If you have 5 level 70 shamans dropping earth elementals and popping heroism/bloodlust to start, I imagine the fight is much, much easier. Because you should be able to DPS as hard/fast as you can without aggro concerns and minimize the number of MC phases you deal with. Any setup that is aggro sensitive (to coin a phrase) will have a much harder time with him.

Now I'm getting the itch to start leveling my shammy group so I can try this.