I've never played Majora's Mask unfortunately but I am a fan of the Zelda series. I liked him as a mini-boss in Twilight Princess and the sound that his flute made in Ocarina of Time.
It hasn't been too bad, just not a lot of variety. I've actually done a bug type (on LG) before, and it was nice to get most of my pokemon early. I'm not big into flying because the team you get is too easy with all the different second types.