Gameboy era would be your friend, as even the first DS has wi-fi capabilities.

The gameboy advanced SP (if you can find one, no idea how easy that'd be) was nice and compact and worked pretty well. Find a used video game store and see if they got any gameboys.