It's implied that he got lost in the Lost Woods and became a stalfos. Personally I don't ship him with anyone bc he's in the Lost Woods searching for Navi when he goes to Termina. Therefore I headcanon that he never made it back to Hyrule, he just wandered from place to place through the Lost Woods until he eventually gets lost there. (If I had to pick a ship tho I'd go with Malon)
Here's how I see it going down:
>After Zelda sends him back, Talon takes him in
>He spends some time working at Lon Lon Ranch, this is how he gets Epona
>He eventually gets restless and goes searching for Navi
>He ends up in Termina, etc
>He gets out of Termina and back to Hyrule alive
I'm not really sure what I like best to happen after that. Does he go back to Lon Lon Ranch, grow up there, marry Malon, etc? Does he continue wandering, for how long? I honestly think he lives a full life, probably knows somehow that Ganon's returning so he spends it preparing for Ganon's return, eventually realizing that he doesn't have to worry about it, so he starts getting things ready for whoever does have to fight him. Wants to marry Malon but is too focused on his life's purpose and doesn't want any distractions.