I changed specs around a bit for this fight, but ran with:
2 Resto Shammies
1 Holy Priest
1 Prot Pally
1 Prot Warrior
1 Boomkin
1 Surv Hunter
1 Lock
1 Mage
1 Ele Shammy

I wiped about 9 times, but was in ICC for about 3.5 hours by the time I got him down. Of course, some of that was clearing trash, at least an hour writing macros before I even made an attempt, and some time tweaking things between each wipe.

The resto shammies each healed one tank while the priest did raid heals. Just using keyclone ATM.