After LOTS and lots of duels, I finally figured out how to put up a fight against Enhancement Shaman on my Paladin.  I was not aware that most of their damage came from magic sources instead of physical.  I switched to a full PvP set, and I also found that Crusader Strike does a fair bit more damage than Hammer of the Righteous.  I went from losing every time to winning the majority of the time.  Seems to do well too against caster classes as a whole.  I’m still working on Mages and Warlocks though.  Shadow Priests and Feral Druids still just destroy me.

Messed around on the Warrior and Rogue, did alright.