The wind temple on wind waker. I found that one really annoying when I first played it and then again when I played it a few years later. I kept looking for the switch to free Marka or whatever that cute little leaf guys name is spelt, but I couldn't find it anywhere. I still cant remember...
Imo Zelda because Zelda is more of a gameplay than mario. Mario only really has Mario Party and stuff like that. it never really has a story that you can play though. They made Mario Sunshine which imo is really good but appearntly it wasn't :l
Charmander :3 And I still have him to this day (as a charizard) thats over 10 years or something or whenever fire red came out. I have a huge story just around charizard and how I saved his life by sending him to a gamecube memory card before my parents sold all of my games :3 hehehehe
I completed pokemon Firered Pokedex in about a year. (I caught all the pokemon in that game in around a month though) Ahh great memories of playing PC and XD to get ho-oh and lugia xD The only one I am missing on them are deoxys, mew, celebi and i think thats it