To start off, I've played numerous other classes in WoW; rogue, mage, shaman, paladin, warlock, hunter, but my main will always be Warrior. Playing the others though makes something a tad clear: fury is dated and clunky
Arms and Prot rotations and playstyles are much more smooth while still maintaining a bit of finesse that makes better players stand out from worse. But fury on the other hand doesn't flow, it's a very clunky style, pvp wise its crippled by a dated mechanic than no one else relies on that makes them useless (enrage), pve wise its very effective no doubt, but that does not excuse how horrible the spec is to play.
I'm sure many will say that this is a case of "You need to learn how to play it" since, as of now, fury pretty much has the highest skill ceiling among DPS classes (debatable point, but you cant argue that its not difficult to play to its fullest). But the high skill ceiling is more so brought upon by how poor the spec is rather than how difficult it inherently is. This is easily illustrated by comparing to arms: the two pretty much have the same skills, if you've ever switched from one to the other you realize that all you're really doing is changing the name of skills, since so much is a mirror. The only major difference is the heavy reliance on raging blow procs, which the spec revolves around and makes the whole thing a RNG fest. Gameplay of the spec is essentially a game of chance, waiting, and careful juggling of multiple RNG procs.
Due to it being so close to arms, I was curious what others opinions on this were: does fury need an overhaul, and if so, what should it entail? As of now it's a spec based more heavily than any other class on RNG, and also very alike to arms: the two specs being more alike than any other classes various DPS specs (rogue comes close, when speaking on DPS specs that play alike. But compare the DPS specs of other classes, like the hunter specs of the warlock specs, and you get very distinct gameplays, not something you get going from fury to arms or vice versa).
In my own opinion, I'd actually propose to go so far as to get rid of fury and give arms the ability to duel wield. In its place add something new, something that would have to play different: a medium range "throw" spec. Though that's more a pipe dream than anything. If fury would just be able to make itself different in some way other than being a duel wielding roulette then it could stand easily enough on its own (IE: a flat out overhaul, similar to what Warlocks got)