If you have any interest in the raid scene at all, go warrior.
You'll be fine leveling.
That being said, if you want a much more FUN 1-60 experience, go SK or Paladin based on which overall style you like better (they're way more effective in large social groups). Both take damage equally, but have a different kit of doing so. Caveat would be if you ever will need to solo, go SK.
If I had to level a tank, I'd twink a warrior and just find shaman to duo with to 60.
|