Yes it will work.

Level something that can heal and remove diseases for Stratholme. priests?

Use an 80 that can aoe...your hunter, mage, or druid
I'd spec the druid feral for some good hp+armor then just swipe stuff down