2handed fury is a great way to level from level 10! Cruelty, UB, Commanding Presence, Enrage are all great dps boosters even at lower levels and now you can get sweeping strikes, imp slam and weapon mastery too! Then there is flurry.
If I were to level up my warrior again now I would definitely do so as fury and not arms. Yes Arms has a lot of great talents and MS is awesome but I think overall fury offers faster leveling.