I think Battle Shout/Commanding Shout should just be dropped and the relevant buffs should be passive or removed entirely. The rage income should be built into interesting offensive abilities instead (DPS Warriors could use more varied rage generators).
I would not miss Berserker Rage if CC is reduced. Agree that Heroic Throw on a shorter CD could replace shitty old Throw (possibly you could talent HT to make it stronger or act like the Rogue ST or something for the rare occasions you need better ranged DPS). HS and Cleave should be replaced with something better delineated. Hamstring is pretty shitty, maybe a talent tier could be dedicated to a strong version of hamstring (eg short term root followed by snare) vs. piercing howl vs. something else snare/root related.
For DW and BnT, don't see any point in removing as these are passives and don't waste bar space.
Warriors could probably drop a few defensives, like a lot of classes.
Don't forget that after space is cleared up by removing older abilities, Warriors could use more exciting new abilities, even rotational ones.