There was a time in the beta of Wrath of the Lich King that Warriors everywhere were excited little special snowflakes. They had not one but two, count 'em two, special talents: Heroic Leap and Titan's Grip.
While the dual wielding goodness/badness that is Titan's Grip continues today, Heroic Leap was removed mid-beta with Warriors everywhere screaming and crying. Yours truly shed a tear. I loved leveling through the Howling Fjord and Dragonblight with Heroic Leap at my side. One press of a button and bam – I'd be raining down upon my enemies with my plate shining and dual two-handers blaring.
Its demise has always been speculated upon. Many thought that the skill just provided one too many ways for a warrior to quickly move about the world. Others thought that it was due to it being too over powered in PvP. Still others thought it had to do with exploitation of the terrain.