I have looked all over here in EQ II. Couldn't find any mount quest lines.
I was reading in the EQ II forums and saw a conversation that said no need to use Loyalty or the in game store to get a mount, there are quests to get them. One being in New Halas. The one in Greater Faydark is gone.