Paladin or Warrior?

What class should i go for? Paladin or Warrior? I'm thinking of going to Paladin because every time i play a game like WoW i go for Warrior. Paladin is kinda the same but just a bit different so i think I'm going different and go for the Paladin.

 

I'm not too sure how the game has changed since cata came out but in wotlk paladins were very fun to play, they had some of the best dps, good tanks, and good healers

 

Paladin because you can pretty much fill any role depending on what you feel like playing.

 

Paladin would be by far the best class to choose for a novice at this point.

 

Paladin or druid as they can fulfill many roles. If you choose either class you will always have 1 spec in PvE and 1 spec in PvP which is very viable, if not dominant.

 

Im going for Paladin