I tried fury yesterday when I hit 86 in Jade forest, I killed a rare while at 85 and I got some 420 iLvl epic 2h mace, which would have been a nice pair with my 425 iLvl BoE blue I got from AH.
Oh dear... I specced Fury, reforged a lot to Hit and Exp(both at PvE raid caps) and crit was around 16.5%. Then I entered Valley and it just took forever to kill anything, BT would hit for really low amounts and Wild Strike being 30 Rage and did "moderate" damage.
I switched back to Arms and noticed that MS was literally hitting for 3x the damage and Slam was hitting around the same as Wild Strike while costing 10 less rage. RB "stacks" were much harder to get than OP and OP RNG gave very good HS damage.
Is Fury too damn reliant on high crit? It makes leveling impossible since most of the time you are running 10-20% crit(depends on level and gear), while Fury only seems to shine at very high crit levels(25-30%+).