Leveling for warrior is crit-based, look across for talents that increase your crit rate (overpower, incite, cruelty, axe specialization).

10-27: I just go Fury or Incite (prot) to get as much talented crit as possible. Having two twink 1h weapons helps a lot.

~~30: Choose either Taste for Blood (arms) or Improved Cleave + Incite (fury prot). The former is easy to use, while the latter is only great for mob farming.

~~45: Juggernaut (arms). Two abilities that give nearly guaranteed crits each mob.

SS + Bladestorm is the way to go for low-risk mob-farming every 1.5 minutes.