I think any game with fantastic graphics but average gameplay qualifies (e.g. Jungle Book for Sega Genesis).

I nominate PuLiRuLa

Guru Logic Champ for GBA might be easy at first. But it gets really, really tough as you progress.

I really like the 4 players mode in Yu Yu Hakusho: Makyou Toitsusen

EDIT: Damn. I didn't notice it was mentioned in Racketboy's article because I was searching for "Yuu Yuu" instead of "Yu Yu".

Mole Mania. A top-down puzzle for the Game Boy. It's one of Miyamoto's most obscure creations. Completely overshadowed by the first Pokémon titles.