i just reasently read the manga version of zelda majoras mask and linked missed navi and was in search of her ....which lead to the skull kid and thats how majoras mask started..
i think that would be sad tho i mean he didnt have a fairy before and once he got it and saved the world he lost her ):

sorry for the crappy painting lmao its just not my thing xD