I made a thread about this a while ago.
http://www.mmo-champion.com/threads/...or-speculation
The short and sweet of that monster thread is that there is no easy way to just reduce Fury's dependence on crit. It would require deleting what drives fury and redoing everything.
I don't think the crit reliance is a problem, all classes/specs feel awful to play the first tier for one reason or another. It's the same story in any RPG ever made, you start out wearing a pair of dirty underwear, there's a lot of empty gcd time, and you get your ass handed to you by a 3-legged yappy dog named 'princess.' By the end of the expansion you have 2 massive axes, 95% enrage uptime, and are killing gods/titans/bitches by the dozens.
That's just how the formula works. Ret pallys/dks bitch about haste breakpoints/scaling, fire mages whine about crit, and I don't know enough about other specs to say what they would bitch about, but I'm sure there's something.