The Horseman's Steed also did the same. However, it was obviously only available at Halloween and was a fairly rare drop. (though I prefer the Horseman's Steed, since I do not like the Horse with Wings models. The Legion Paladin charger is one of the WOW TBC Gold few horses that do not use the Winged Horse model (the Wind Steed is another option, however it may not look as appealing as the ones you're looking for)).

Since you didn't do anything during the game to cheap WOW Classic TBC Gold earn them, they are easy to lose. The best mount by using credit cards, or spend several hundred hours of your time trying to get another one that's recolored. Work and reward. shop mounts are what make the other mounts unworth the time because they require more effort and you get so much less