Munching is a slight issue for warriors. This is a clearly unintended mechanic where DoT talents such as Deep Wounds, Ignite, and Piercing Shot will not count multiple applications of the stacking DoT whenever they land on the same target close to the same time. This should be fixed in my opinion, but is definitely the most impactful for Fire Mages and not Warriors.
The bigger issue for a large portion of Warriors is the Spell Queue bug that was brought into Classic with the WotLK pre-patch that now causes on next hit abilities such as Heroic Strike, Cleave, Maul, Rune Strike, and Raptor Strike to ignore the built in lag tolerance (Spell Queue) mechanic from functioning on abilities that are on the global cooldown. This means any Warrior not playing on low ping is potentially losing 10% or more of their GCDs, even when pressing their buttons optimally.
They also need Sunder Armor to not be what it is. Casting 5 sunders at the beginning of the fight when your trinkets and Hero/Lust are up then wondering why you do 0 damage on every fight is not fun. There are some warriors that are having a Rogue use Expose Armor and performing much better, but thematically warrior sunder should be the primary choice for armor reduction in a raid in my opinion. I would suggest either adding a PvE only change to Warrior abilities or changing the Furious Attacks talent in Fury to cause either Heroic Strike and Cleave or Bloodthirst, Whirlwind, and Slam to also apply and refresh Sunder Armor when cast, in addition to the talent reducing the sunder threat generation per application by 100%. The reason for this change would be due to Sunder Armor being unchanged since Classic and being the only raid debuff that needs to be cast 5 times in order to maintain a debuff. Most raid debuffs in WotLK Classic are either passive or a single Global Cooldown every minute or less.
I would also change the Enrage talent to be a 3 point talent that gives you a 30% chance when your off-hand weapon hits a target to gain 3/7/10% more damage for 12 seconds. This talent is currently 30% chance when receiving damage to gain 10% damage for 12 seconds, which is not intuitive for a DPS spec. The Protection Warrior Enrage happens whenever the Warrior blocks, parries, or dodges and this does not make sense with the application method being so similar to the Fury Enrage. This enrage effect also does not stack with the Death Wish damage increase.
I would also make Shattering Throw useable in all stances and remove the swing timer reset effect from Heroic Throw and Shattering Throw. Shattering Throw will barely effect the classes in ToC and ICC, including Warrior, that are stacking armor penetration, but it will greatly benefit the classes that deal physical damage that do not gear towards reaching Armor Penetration cap.
These changes would very slightly raise the ceiling on Warrior DPS, but would primarily serve to make it more fun, make it more worth it to bring at least a single Warrior to the raid for something other than Commanding Shout (primarily useful for progression) via the Shattering Throw and Sunder Armor changes, and also avoids giving Warriors a 10% flat buff via Titan’s Grip penalty removal right before they enter a raid that better suits melee and offers better itemized armor penetration gear.