When we were at Cozumel in June I thought the place had essentially recovered. Sure, the piers were still being repaired and there was an awful lot of dead wood that seemed to be endless, but other than that it seemed like the old Cozumel to me. We also did the Passion Island tour and other than noting that some of the trees leaning and showed signs of broken limbs, it was beautiful. I think Alex said they had transplanted many new palms. The beach was pristine.
As Ian noted, that dead wood had vestiges of green around it as it recovered, and I'm sure in the almost two months since we were there it is much better.