The main draw of fury is the fact that it's very viable to rage cap with high end gear, at which point every single normal weapon swing can be converted to a heroic strike for some awesome dps results. At this point you can pretty much stop trying and have 2 rows of abilities, one with heroic strike macro'd to everything and one with cleave macro'd to everything.
Previous to the point where rage is a complete non-issue - levelling, raiding pre-endgame - you can choose whatever suits you really.
If you want my opinion the best warrior dps spec while levelling is.......PROT!
Rage issues at low levels will hold back warrior dps, but prot doesn't suffer as much, as you have plenty hitting you to give rage. With the decent aoes, the mad damage of imp revenge, and the fact that you don't have to hold back at all you will often see prot warriors topping damage meters while levelling.