Nostalrius Begins - Quality wow vanilla realm (1.12)

Hello, I am leveling my first warrior on the PvP server, and I cant seem to find any good specs for the leveling process. I am looking for something that allows me to deal good damage to make leveling easy, but be available as a tank for 5 man dungeons. Does anyone have any insight on this? Also info regarding what my weapon set up should be would be very much appreciated (i.e. 2h sword/mace/axe, 1h + shield, etc.). Please let me know.

Go with a 2H or a 1H+Shield, dual wield has a high miss chance and it sucks while leveling.

Fury tree up to level 40, mostly for enrage. You can /sit to force a crit on yourself which gives you the enrage buff. Once you hit 40, most people respec to arms for MS.

I would do something like this up to level 40 http://db.vanillagaming.org/?talent#LZVVuV0xoV

At 40 respec to arms and then put points into Fury up until 60.

You don't need any prot talents for tanking until you are at level 60. If you want to be prot at 60 you can probably respec prot at 57-58 and finish leveling by tanking BRD. You could also put points into prot for level 41-60 if you really want and stick with that spec to tank dungeons at 60, as long as you have decent tanking gear.