If you managed to hit enrage then you have a DPS issue. That means either the boss isn't dropping fast enough (aim for 3 breaths at MOST) or you are not killing/healing enough puddles, so you need more immerseus phases.
I'll look at your longest try (10:30, so beyond enrage) and give some pointers.
Looking at damage Sha Puddle (black blobs you need to kill) one thing strikes pretty odd. Your elemental shaman is WAY behind everyone else (
http://www.worldoflogs.com/reports/w...6918&target=45). For comparison, the prot pally is doing more damage to blobs. That simply can't happen. As a tank myself I only outdamage our shadow priest on blobs damage, and that is because under 40% corruption he stops killing them, and start healing the other ones.
Also you seem to be focusing the adds. That is NOT needed. You do not let the debuff fall off, you mass dispel it (priest or revival from monk will do). 34 dispels on a ~10 min try is pretty much doing nothing. That should also give you more DPS on the boss and faster phasing.