Dueling pays dividends!
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.