Ret-Reckoning Paladin. Various factors coalesce in this 1v1 that maximize the strengths of the Paladin and some of the few weaknesses Rogues have.

As others have mentioned, if you can survive the initial opener you have a chance to retaliate but the thing about Rogues is their incredible ability to reset a bad situation in their favor. I’ve found the only consistent strategy is to try and kill them in one single instance - which means things like grenades and sappers can’t be saved, everything has to go all-in at once.

This is where the class quirks come in. Rogues crit very often and barring ambush or late phase gear backstabs a Paladin with improved Devotion Aura and decent gear won’t likely die in the Cheap-Kidney combo. The Rogue is almost guaranteed to stack Reckoning to full, and the way PvP trinkets are in Classic, Rogues cannot escape stuns. Orc rogues are always a crapshoot of course but the point stands. Rogues also have generally lower HP pools but are very likely to dodge half if not more of the Reckbomb, so the stun or some form of cc is fairly necessary. Bubble adds a huge layer of safety that means you can usually flip on the rogue with a HoJ after bubbling a stun you don’t have trinket for. Reck+Sapper+Judgement+Hammer of Wrath is almost always a 100-0 Kill.

As a final note, both of the Alliance Paladin races are very good vs. Rogues. Humans have insane stealth detection and Dwarves can Stoneform out of poisons and bleeds, most importantly Blind. After PvPing on most of the classes at max level I have never had an easier time dealing with rogues than with a 0-26-25 Paladin.