WoW Warrior vs Paladin?

Hello! Id like to ask a question. I want to make a new character and i cant choose between those two... I want to play a Arms warior or Retribution paladin. Now i want to know who would win in a duel (warrior vs pally), whos more fun,Who does more dmg and who is better at pvp???