Nintendo resolution is 256x240 and something like 25 colors. I don't remember if we had 640x480 or 800x600 and probably a 256 color palette. Higher resolution sprites + backgrounds can easily eat up 640k. Yes, we could have done some optimizations. Also, sound that wasn't just some random memory location.