I run it with a 5 shaman team. Or did run i might say, never setting my foot there again as i turned exalted yesterday for the lower city mace.

Burn all bloodlust at start of fight,
Buff whit whatever totems you prefer
Use Stone elemenatls for tanking.
All out dps. (boss for is usally around 25-40% at first MC)
As soon as MC is over get together, while stone elemental regain aggro.
Chain heal one or two times.
Lightning bolt spam.

So i know this doesn't translate 100% to you're setup. Maybe u could put some DPS gear on the palla and help dps rather than tanking? Having the elemetals tank for u...

Regards,
Ztar