The following are the notes I put on my "Warrior PVE spreadsheet tab" from Apathiest's various Warrior comments in multiple threads:

While leveling you sit in defensive stance and basically spam sunder, revenge and blooodthirst with a 2H weapon, or switch to 1H/Shield if you feel like you're taking too much damage.

Also, you actually don't need to spec prot for tanking dungeons in classic. You can tank fine as arms or fury and do a lot more DPS/TPS. You don't even need defense. In fact, being crit helps since it triggers enrage. All you need is gear with a decent amount of armor/stamina. Just make a macro to swap to 1H/shield+defensive stance when necessary. 2H Fury is pretty solid DPS at low levels before you get enough hit rating to Dual-Weild.

Warrior rotation is Execute > BT/MS > Whirlwind > HS/Cleave.

Alternatively you could use overpower in a 2 step keymap after BT/whirlwind. This way it would use BT/MS (depending on spec), then whirlwind, then switch to battle stance and use overpower if it's available and then reset to step 1, which puts you back into berserker stance."

Recommended Warrior Build while leveling:

https://classicdb.ch/?talent#LZVVzA0xoVoxfzox