Well, it's hard to tell, level 70 prot spec versus any class level one, and the paladin will win.
But that's over-exaggeration, I understand beating rogues, warriors, other paladins, shamans. But I don't know how you can beat frost mages, or any warlock without outgearing them or outleveling.