Pi Zero has an order of magnitude extra memory and 3 times the CPU frequency. Likely to be enough, if emulator overhead doesn't compensate for it, although I think it could.
In that case, the Pi Zero 2 W ought to be enough, as its Cortex processor is leaps and bounds better, with a quad-core vs the Pi Zero's single-core, low IPC ARM CPU.
Indeed. The amount of horsepower these poststamps have is incredible. Winner in this category - for me, at least - is the teensy, that thing packs so much into so little space.