spriest is even better @ 70 btw. mass dispel to take off bubble, stronger dots, sw:death, etc. even @ 60 tho a pally cleansing will eat a lot of GCDs which the priest can just instantly reapply while kiting, so it will work it'll just be slower. dispel HoF, use mindflay to kite, fear and run. casters definitely have an advantage if they can kite well. warriors can only hope to outburst them and hope their bubble is off CD (or if they bubble run to bandage/eat quickly while the pally heals). also hope LoH is on CD or he doesnt use it, cuz that'll reset the fight.
#1 thing is to get him 1 on 1 in an open spot. gl taking 4 pallys, you wont last long at all. and kite where theres no horde or where you have allies, dont wanna get into more trouble while handling one pally. so bring friends!