Paladin scales much better at lower ilvl. Your damage is higher and your CDs cover a larger portion on the fight.
Warriors are very mobile. Between charge, kyrian spear, leap, and intervene you have lots of mobility options. Warriors have big gameplay change with leggo because it’s a huge chunk of resource gain and mitigation.
Both hit hard for tanks.
Warriors fold to magic damage in certain dungeons until you learn what to kick or pop CDs for.