We completed this fight tonight after about 2 hours of wiping. Our setup was as follows:

Tanks:
Protection Paladin
Retribution Paladin

Heals:
3x Resto Druid
1x Resto Shama