Warriors have the most pure tanking tools, very high mobility and basically a button for every situation like many have said before me.
Thing is, no doubt Paladin was going to win seeing as you posted this in the Paladin forum.
So what I would basically suggest is why not level both? At the same time would be even better to see which style of protection you prefer.
My 2 cents.