Well duh, every Nintendo system anyone probably started out with probably came with a Super Mario game...
And what's wrong w/Tetris? I ended up losing/breaking like two oldschool gray box Gameboys and Tetris was one of the only games I ended up having for quite a while (eventually my gameboy upgraded to an oldschool black box, boy did i feel special...not, that was when GBC came out too...mutha fuck!)...My other GB game was The Return of Samus: Metroid 2...Best of the series! Why don't they make THAT one...the Metroids were fuggin HARDCORE in RoS...