I do it with pala tanking, 3 ele and 1 restro (normal and heroic).
Some tips:

Get the sporregar shield with your pala. Having the poison dot on the boss will make him run straight to the pala after he resets aggro after the knockback.

Imo you really want one shaman to be restro. Earth shield is pretty much all thats needed to keep the pala alive. Also after a lot of failed attempts i finally resisted the urge to spam my 'self chain heal macro' on the ele shamans and started to only heal with the restro. The difference is huge. You'll have way less aggro and mana problemes on the eles that way, especially after the first aggro reset.

Other things:
You'll have to mana pot on the pally, but ideally you want to do that right after an aggro reset. Potting generates aggro
Fire elementals turn evil during the mc, When I popped 4 of these they blew up my crew pretty much instantly.
I burn all bloodlusts before the fight, and wait with the pull until about 20 seconds are left. That way no one is lusted during an mc phase.

I'm sure I forgot some things, but that's pretty much how I do it.