I'm really not so sure about Tetris being a big deal as it's made out to be. Yes it was a great game, but when the GameBoy launched the only game I cared about was Super Mario Land.

Pokemon's a clear cut winner for the GBC though, and I don't think the GBA had anything like that.