Last couple warriors i leveled in 1.12, i had an easier time by using an awkward spec.
#1. Dual Weild at lvl20.
#2. Find a slow MH with the best DPS at your lvl. Find the fastest OH possible, preferably something like 1.40 or 1.50 speed (very important).
#3. Spec arms till you get improved overpower. Then aim for Impale. After then, dump your extra talents into Fury, get Piercing Howl to increase your survability against bad pulls, and get Enrage and Flurry to increase your Dps.
(Yes, i skipped both Mortal strike and Bloodthirst till very late levels)
With this setup, using a very fast offhand, i was getting better rage generation then with a slow 2hander (missing with a 2hander punishes you alot) and most importantly i was getting alot more Overpower procs (!), which was the main source of my damage.
I also only used berserker stance for zerker rage. Whirwind with this setup was a waste of rage. So i was in battle stance for most of the time to take less damage and spam that heroic strike+overpower macro.
That's about it.