Just dropped him again last night. Fairly easy fight for me. The worst part is getting through all the trash leading up to the cave on the hill.

I run Prot Pally and 4x Elemental Shamen.

I keep up Frost Aura and keep the shamen all within a couple feet of each other. As soon as he engages, I pop Heroism (Bloodlust for you Horde), 3x Fire Elemental, 1x Earth Elemental and burn all cooldowns in the beginning. I'll have to do my Chain heals a couple times during the fight and heal the tank once or twice during the fight.