As much as I like warriors (I leveled my main as a tauren warrior years ago), I keep getting run out by paladins emulating Hobbs.

Now I'm wanting to reroll once I get back into WoW, and I'm debating between paladin and warrior. The main thing the warrior seems to have ever had in it's grasp was tank, with the only real challenger being the druids, but now everybody is playing paladins and death knights. I personally think that since people have been enjoying the paladins so much, Blizzard tweaked them to be more and more powerful. Now there's almost no hope for a warrior to compete- big shield, or big shield that can heal itself without taking damage and deal damage to every thing that hits it?

So in your opinion are warriors outdated nowadays? Which should I roll?