Zelda 1 was 128 kB, for those wondering, and that's without any compression. Double that for the sequel.
Perhaps not compression as we see it today. But one could argue that tile based graphics and code based music is a form of compression. Old games used a myriad of cool tricks to get around their limitations.
IOW might have been able to fit in 96Kb or less.