Finding out that Yoshi's Egg (a.k.a. Mario & Yoshi) was a Game Freak game is a more mind-rocking puzzle solution than anything in the game itself.
I mean, listen to this. This is lategame Pokémon overworld music. It's so obvious I'm kicking myself. https://www.youtube.com/watch?v=Jij5aODkBro