Yes, I know you could play Rogue under an 8mhz-m68k mac perfectly, but bear in mind GBA cartridges and RAM are really tiny.
But hey. On input, I played Nethack under a PSP, underclocked to 25-50MHZ, the battery lasted a week and more.
Now I am trying to test which older machines could run Nethack 3.6.6. I guess a 2MB m68k Mac would be enough.
No, using telnet/ssh is cheating.