Paladin riding trainer mail does not appear at lvl 20 in wotlk classic

Gameplay Quests
3

I got the summon warhorse spell at level 20. There was no quest attached I simply went to the trainer. Is this the quest to get your first mount for pally? If so I assume this was the one removed.