Note on Donkey Kong game boy, it starts with the 4 arcade levels then adds about a hundred more levels taking advantage of new moves and turning into more of a platform/puzzle kind of game.

This is really the starting point of what became Mario Vs Donkey Kong (which is another good GBA game to recommend, actually).