Donkey Kong (1994)

The old arcade classic hit the Game Boy in '94 - with about 100 more levels added to it.  These puzzle-like platforming levels required Mario to get a key to a locked door - while doing insane acrobatics.  This was going to be remade for the Game Boy Advance - but stuff got changed, and that's why we have Mario vs. Donkey Kong.