Maybe i'll just do both at the same time (boy that'll be fun!)
I have them both geared for their level, so ... should be fun.
My two cents shall be... Paladin is boring and limited in the actions you take to actually tank. Its beauty is its simplicity though, as it's a lot easier to learn monster-move timing when you have those long defensive cooldown's grace periods.
Another thing that is kind of overlooked about PLD is that you have Iron Will or Tempered Will or whatever it's called. It can be really handy on stuff like Titan Ex adds, because you can pop it after cross bombs and then not worry about Landslides. Warrior has Holmgang, which is the *** child of Hallowed Ground and Iron Will, but worse than both as it binds you and only grants you invunerability at 1HP for 6 seconds.