So we resume our discussion of leveling from two weeks ago. Since that time I've worked another warrior to 80 as well as chugged along on my orc and leveled a new tauren warrior to 41. One of the great things about playing a warrior is, we don't have to write a lot about how awesome we are or how we do things better than other classes because we're cool with who we are. And when we're not cool with who we are, we slam shields or axes into things until we are.
While we've covered levels 21 through 40 before, things have changed since those days in BC when that post was written. For starters, the big three warrior cooldowns (Recklessness, Retaliation and Shield Wall) are no longer linked and now only take 3 minutes to becomes usable, making them much more active and promoting their use over making the cautious warrior hold onto them for emergencies. While you won't have Recklessness in the 21 - 40 range, you will gain both Shield Wall and Retaliation in these levels, and you won't be forced to pick between them.
Also, you'll get a mount at level 20. Cherish it. When I first leveled a warrior I had to run everywhere until level 40, and at 40 you got the 60% speed mount. Now at level 40 you get an epic! You kids today are spoiled.