Roughly what age is this child?
Don't sleep on handhelds - the GBA had a pretty solid library.
The three Fire Emblem games on GBA (Binding Blade [Japan-only, but has a solid fantran out], Blazing Blade ["Fire Emblem" outside of Japan], and Sacred Stones) are all great and relatively easy to get into. I'd recommend the SNES/SFC ones maybe for an older teen, but they'd be tricky for a younger player.