Warriors were completely replaceable by rogues as melee damage dealers at the end of cata. It's pretty much a fact they weren't viable at the end of cata.
You're making the exact mistake here that so many people make - falsely equating "viable" with "optimal." Rogues were better than all the other melee in the game at the end of Cata, that is a fact. However, Warriors were plenty viable to get 2200 with, and even Gladiator with in the right hands. WLS could do it, KFC could do it, Kitty Cleave could do it, TSG could get 2200, and of course (as much as I hate to say it) triple DPS comps could get you t2. Again: viable != optimal. Warriors were not the best by any stretch of the imagination, but they were viable.
I challenge you to name one thing a warrior did better than a rogue in rated pvp at the end of cata if you believe otherwise.
They didn't do anything better. That was a problem with Rogues more so than Warriors, though. Rogues had the most insane stat scaling with Agility, which combined with talents (+60% crit on Ambush, specifically) to make them have the best burst on the lowest timer, they had the best survivability between Recupe and Cloak or Wall as well as two Vanishes, and they could swap very easily with Step and Redirect. Again, you are misinterpreting my argument: I'm not saying that Warriors were amazing by any stretch of the imagination during s11, because they certainly weren't - they only really became good with a Heroic Gurth and a Heroic Bone Link on live due to the amount of damage they could put out with that. Ret, DK, and Rogue were all much better melee choices for most comps.
On topic, second wind is overrated in this thread. The cooldown stacking warriors can do now make S9 look like child's play, which has to be nerfed. Anyone who doesn't see the stupidity of a 20% damage cooldown + 50% crit chance cooldown + 20% crit damage cooldown + Strength trinket months in advance has to be blind at this point :/
Like I said, Warrior damage during cooldowns needs to be looked at, but it seems ok and maybe even a bit low outside of that. Making Reck not able to be used with Avatar and Skull Banner at the same time would be a good start to toning down the burst and making Warriors use cooldowns for a damage increase, but not to absurd levels.
At the same time, Warrior survivability and control probably needs to be looked at. Second Wind is massive at low health, which will happen more when you aren't instantly getting burst from full to dead by certain classes. Between Shockwave, Gag Order, Pummel (if not used just to blanket,) Spell Reflect and possibly Mass Reflect, and Charge, it makes it very hard for casters to actually do anything vs a competent Warrior. The last thing this game needed was more instant, unavoidable control.