How about Puzzle Quest Challenge of the Warlords? After playing it, I finally met addiction.Long time without meeting her, since like Pokémon on the GBA.
I have a DSi but I might buy an old phat or a lite, if I see one cheap, that's because my GBA isn't working very good...