For the standard, dual-wielding fury talent tree, you’ll actually place 34 points into the fury tree and just 17 into arms. This allows you to acquire both ranks of Impale in the arms tree, while maximizing any damage bonuses found in the fury tree. Options here include selecting Improved Cleave over Improved Battle Shout in situations needing more area of effect damage.
This is not going to be a talent by talent breakdown, although I might well sit down and write one of those if there’s interest. This is me giving you a look at various talent builds you can adopt once WoW Classic is out, and get an idea of what to aim for. In general, while leveling you should use your primary talent tree as your first one to spend points in — get up the tree to 31 and that big, primary attack (Mortal Strike, Bloodthirst or Shield Slam) as fast as possible. That’s a spec defining ability and you want to get it ASAP. From there, you can start spending points  in the other trees.
Engineering is the one must-have profession if you care about powerful combat tools such as Goblin Sapper Charge, Arcanite Dragonling, and Hyper-Radiant Flame Reflector. It also provides great convenience through Dimensional Ripper - Everlook and Ultrasafe Transporter: Gadgetzan. All of these tools are only usable by Engineers, which makes it the top profession for maximizing your performance in WoW Classic, at maximum level.
 ":"  -  Any time a step ends in a ":" instead of a "." means that the next step is part of the current step you are on.  This generally means the next step should be done while working on the current step.  This means every "start working on" or "continue working on" will end in a ":".  But this is used with other occasions as well, so keep this in mind.
...but, in my experiences, I found dual wielding to be fine, but only if you're Fury. I found that having two weapon swings meant having twice as many chances to crit, which led to lots more Flurry procs. At level 50 with two blue 1h swords, my kill speed was just about the same as when I used an epic 2h axe. And I wasn't even specced into the offhand damage talent. If I got a good string of crits, I could smack mobs down in 15-20 seconds, and easily hit Bloodthirst every time it came off CD.
Two handed fury is far less viable for Alliance players considering they don’t have access to shamans or Windfury. You’ll note that Improved Cleave is now standard, as you no longer need points in Dual Wield Specialization. You’ll also need to grab 3 points in Two-Handed Weapon Specialization found in the arms tree, the talent choice that really sets the build apart.

Blacksmithing – An obvious profession choice (especially if you chose mining) for warriors is blacksmithing. Blacksmithing entails the creation of plate armor and melee weapons, which are a warriors forte. While it is helpful to be able to make this equipment, you can have another high level blacksmith craft armor for you, which eliminates a need for blacksmithing, although it is useful.

The great thing about talents is that everything is up to you! You’ll find a few recommended talent tree choices below, but feel free to move points around as you feel necessary. Depending upon the fighting situation you’re going into, you might want one set of talents over another. Take time to understand what your purpose is, which will help you decide what talents you’ll need to help achieve that.
Swim Speed Potions (used especially at lvl 37 for Faldir's Cove in Arathi Highlands and lvl 57 in WPL).  Try to get multiple stacks of these.  I also recommend keeping a stack of these always in your bags.  You will frequently pass rivers and lakes and can use these potions to pass them faster through out the guide.  Please note that these potions do not stack with Druid's Aquatic Form and Glyph of Aquatic Form.