Originally Posted by Chirality

If I was to re-level as a warrior, I would go 2h with Imp Thunderclap (very worth it) and most importantly Deep Wounds at low levels, and switch to DW Bloodthirst as soon as you can get precision, too (at 43). That bit of healing really adds up after awhile. Two points in Demoralizing Shout are also worth it--you want to minimize the ratio of damage taken to damage done. Stay in battle stance always.

And contrary to what a previous poster said--I would actually prefer Mace Spec over Axe/Sword for leveling. First of all Mace Stun procs a lot more...and you're far more likely to end up taking less overall damage due to Mace Stun than you are due to SwordSpec/AxeSpec killing a mob faster.

Weapon specs are a mixed bag, however. Often the best weapon you have is not the spec you chose. Another reason why DW fury is a good idea for leveling--maces, swords, axes, even daggers. They're all viable and you can upgrade at any time for no cost.

10-25: Parry, TClap, Imp Charge, Deep Wounds, Imp Overpower
25-40: 2H Spec, Deathwish, Weapon Spec, Cruelty
40-45: Respec to full Fury. Cruelty, 2/5 Imp Demo, Commanding Prescense, DW Spec, Enrage, Flurry, Bloodthirst, Precision
45+: Fill out Arms tree. getting Deep Wounds, Imp Overpower, etc.
60+: Once you're in BC, you actually get enough reasonable stats to finish Fury tree and stay in berserker stance while grinding. Rampage is actually decent, if aggravating, to keep up.