It’s like in those MMOs where you can teleport basically anywhere, but you still have mounts

Typically, you can't teleport somewhere you haven't already visited in these games. So the horse lets you travel beyond your historical borders, while teleportation allows you to reconvene with friends at a prior explored location.