I guess this also handled pretty easy by making the horse a follower if you own it, which most likely is handled in the conversation with stable owners. If you pay attention to it in game you notice that only horses you own follow you on fast travels if you do not ride them while stolen horses run away (back to the place you got them) as soon as you dismount.
That's only a guess though. Haven't tried it.
I tried a follow package, and yes it works, but it also allows horses, or whatever, to enter cities. They will even cross load doors into houses or caves (although IsInInterior will stop that). Vanilla player horses don't have a follow package, which tells me there's a better way. It will be similar to
MoveTo player, but only when map markers are clicked in the map.