Yeah, TP Link definiently had it bad for her. Imo, ending implied that he left the village to try and meet her again. He left without letting everyone know he was going and he was closer to Midna than any other supporting character that a Link had ever had.