Wouldn't subclass matter? I imagine a level 5 barbarian that needs low HP to be at their strongest would struggle /if/ the paladin gets to double smite them first.
One must hit the other first, and the one who does is almost guaranteed to win. This is a battle of Initiative