Umm.. I found him really REALLY easy on my druid team. Use one as tank in moonkin form and just run around in circles spamming moonfire, insect swarm and instant HOTs on your tank. It takes some time, but he hits really weak and all his damage is outhealed by HOTs.
Couldnt kill him on shaman team though