If you're gonna suggest Kirby games, get it right. (No insult intended)
He already has Canvas Curse, I believe I've heard him talk about it a few times.
Get Kirby Superstar Ultra, it has 9(?) games in one, and is probably cheap now.
Edit: Or Tetris
don't have canvas, but played it a bit. superstar ultra? I did like the snes verson.. to bad game stop is sold out of it! and call me evil, but I'm tired of tetris.
And yes. I do know whats in pokemon. shin megmai tensei games did it better and first.
Spirit Tracks? well everyone keeps saying it's good...I'll check it's price