Link had epona in majora's mask so I think we can assume he somehow got her on the child timeline.
That doesn't answer why epona is alive, though. I have two answers, and both are pretty crazy.
1) Epona is immortal... I won't even try to support it though because that's quite unlikely.
2...