For alliance warriors, I'd thusly recommend taking Axe spec for arms for the
[Bonebiter] which can be acquired if boosted at level 34. It is a great axe and will last well into the 40s.
This is of course, if the player wishes to play as Arms for that period of time. My warrior respecced to fury at 42, due to a lucky blue 1h that dropped for me, along with Vanquisher's Sword from RFD.