The muddy deep-sea ecosystem around the massive 2010 Gulf of Mexico oil spill could take decades to recover from the effects of the disaster, researchers reported on Tuesday.