It is impossible to have the same horse live for 100+ years. Link got Epona on the CT in OoT obviously, because he had her in MM. Once he knew the song, Epona would come to him.
Epona's Song, just like Epona's name, is a pretty well known thing because of OoT. Just because the horse in TP is...