It's not that hard tbh, I think they have more HP than for other tanks, but with the Avenger Shield interrupt it's just about not getting knocked off.
- - - Updated - - -
Got Mistweaver, it was hard, but not impossible. Phase 1 seemed to be my biggest issue.
Ret Paladin was easy, it's just about not screwing up and lasting until enrage. Same goes for Enhancement Shaman.
Prot Paladin was somewhat hard, but I eventually got it. Phase 1 is easy, phase 2 can be a bit scary with so much stuff going on, took like 15 tries.
Up to 33/36, only Elemental Shaman, Resto Shaman and Holy Paladin left. I'm guessing I'll get Ele as soon as I get back from work, the CC is up and Agatha isn't that hard, I just didn't have time to attempt it. I'll try Resto and see if I can do it with my ilvl, if not, I'll wait until tomorrow.