In terms of pvp, warrior damage revolves completely around dumping everything into CS windows. If CS gets dodged or parried (you can't always help that), you have to pray for a proc or wait for it to come off CD. That's bad design. You CAN do damage outside of it but obviously your effectiveness drops like crazy.
In terms of pve, lots of bosses spin and even if they didn't, it really sucks having to pool all of your cds and rage into attacking during this one window, having to change your entire rotation based on whether or not it got parried or if you got a proc (arms) or whatever may be happening. It just feels clunky, I've never liked it. I preferred BC/WoTLK dps because it flowed better. I played arms all through Hyjal/BT/Sunwell except on certain fights and it was a very fun rotation. I played fury for most of WoTLK and again fun rotation (I prefer arms and always have but WoTLK fury was the most fun it's ever been) where it flowed well and didn't require me to think "oh CS is coming up I better play with my dick and wait for that".