An interesting question...
I loved paladin healing in Wotlk pvp, and I've been playing DK pvp in cataclysm.
The class that I find most annoying is the warrior, because of the high damage output, so that's always a good starter

But I do recomend Holy healing on the pally, it's good fun.