The fastest way to level is 2h Fury. Other specs offer different benefits but if your goal is to down mobs as fast as possible and reach 60 asap then spec into 2h Fury.
It's actually pretty simple. Those 5 points in cruelty are worth 10 maybe even more points in Arms at those early levels.
My Spec (this is with a 2h the whole way and using the /sit)
http://db.vanillagaming.org/?talent#LZVVzuMx Level 31 spec
http://db.vanillagaming.org/?talent#LVhbbIbZVVzuMgoVo Spec to 60
Notice the 2 points in improved slam. When timed right this will give you a free hit. Time it as soon as you see the mobs health drop (Vanilla has a lag where the mobs health will drop before your swing animation starts)
On the arms side, any points in improved HS, weather its an Arms or Fury build are just a total waste of points. 5/5 deflection is much better (When you parry an enemy's attack, your hasten your next attack known as "Parry Haste" by 50%. So you want to parry an enemies attack).
Only need 2 points in TM since you'll mostly be in Berserk stance anyways and this will just help keep that extra rage after a charge or swap for OP.
You could take a point or two out of improved two-hand weapon specialization and put them into improved berserker rage for that extra rage gain too.
Some other points:
Tactical Mastery is not required for tanking while lvling.
Even with a healer, SS + OP/WW is less efficient than a warrior with fury spec and just using WW.
Anyone who argues for fighting multiple mobs doesn't seem to take into account the downtime for eating/bandaging after. Focus on 1 mob at a time and blast them down. This will be much quicker
It is faster to level without running multiple dungeons. The xp/hour will be much faster when you solo and grind/follow a questing guide. However with a good group of people that you could quickly put together running Ulda/ZF and maybe ST with all the quests can be beneficial (not worth without the quests or spending hours looking for a group)
