Wow... The Legend of the Fairy...
Hee hee hee... its easy in my opinion. and while my opinion is small, i'll share it.
the MM Tingle met Link
He Thinks Link is a Fairy
thus, he "FOUND" a fairy
Plus, it is possable that Tingle found Fairy Field
the Figurine Discription of the Fairy Queen said she was born there:
it is probely a place where fairys are born and grow (besides those from the deku tree)
maybe even an alternet demention
Tingle easily could have found it since he can fly with that balloon
and as for why he isn't in OoT: he is FROM OoT
he and his dad made their was to Termina
it is the only logical conclusion i can find
i didn't see a Termina "Link" did you? :