Was just watching one of Swifty's latest videos on which he duels several people and, right at the start, he goes against a Ret Paladin and nearly lost (was like within 1~2%) and, by the end, he seemed actually surprised he did beat the Paladin.
I find this surprising because, even though I'm in no way shape or form a pro-PvPer, I do still do my own dose of PvP and if there's a class I just can't beat it's warriors. No matter what I do. Warlocks are hard, mages are hard, shadow priests are hard, yet I can beat them some times and if I lose I can see what I could've done better. Yet, versus warriors I just feel helpless.
Any tips are appreciated (if it matters, I run 2v2 with a shadow priest, though 1v1 tips are more than welcome).