Link and Navi
Loftwing
Ok, I know it is an old game, but I JUST figured out how to play without Tatl in Majora's Mask! You need a gameshark, or to play on an emulator though. Turn on the 'press L to levitate' and after you are turned into a Deku Scrub by the Skull Kid, open the door as tatl asks you, but then Levitate to the next door without toucing the ground. Tatl will have stayed behind and you are free(except for SOME cut-scenes, oh, and fyi, I just woke up, so sorry for any spelling errors:þ) Ta dah!