Warriors are probably one of the hardest melee specs to play optimally. If you look at raidbots and go to this chart of standard deviation:
http://raidbots.com/dpsbot/Spec_Scor...11100000000000
Sub doesn't really count as no one plays it, but out of the commonly used melee specs, if you take a look at only the top 100 parses in a 25H raiding environment, the greatest amount of variability comes from fury. That means that the difference between the #1 and #100 parse is larger than other specs, which generally indicates a class that is harder to "master."
10H doesn't show the same, likely because there's no reason to bring a fury warrior in a 10 man unless said fury warrior is extremely good. There are a lot of very good 25H guilds that drag along a crappy fury warrior, probably for skull banner since prot warriors aren't that great either. This shows up in the amount of samples, as Fury is the #5 spec represented in a 25H guild, but is #9 for 10H. However, taking a look at fury specscores, in a 25H fury is #12, but on 10H fury is #11.
When taking a look at every spec:
http://raidbots.com/dpsbot/Spec_Scor...11100000000000
Fury, while at the same time not doing exceptional damage, still has a lot of variability in parses. Warlocks have high amounts of variability, but that's mostly because the very very top end of warlocks are doing 300-400k on some fights, when the average top warlock only does 180-200k.
This can be shown via:
http://raidbots.com/dpsbot/Overall_D...11100000000000
(Notice how frost DK's are technically higher in the "MAX" dps category, but have the lowest amounts of variability. This is a strong indicator for a spec that's easy to play.)
*Shrug* Warriors don't really need a dps buff, warlocks/rogues/mages/unholy dks just need a slight dps/utility nerf.
---------- Post added 2013-05-19 at 06:38 PM ----------
Every spec there is over some type of hit/exp cap, and sure, DW classes gain minimal benefits from overcap hit, but even if you reforged 4k of useless stats into useful stats for each profile, it's not going to bump the dps for each spec more than 15k. A point of crit is worth 3.5~ dps for fury, so even if all the overcap hit/expertise was dumped into crit (highly unlikely), that's around 4k rating, which ends up being a 14k dps increase.
However, here is the evidence that Fury was outscaling most specs before including RPPM metas/trinkets/etc.
http://i.imgur.com/z0Ti1Ss.png
All I did was run the BIS T14H lists, which naturally include no RPPM metas/trinkets, scaled up to 600 ilevel, and then ran them against the T15H list. The numbers I had run before had fury even higher because they were done before the execute nerf.
It's not that fury was nerfed too harshly, it's just that fury doesn't scale with RPPM nearly as well as other specs do.