The other catch is something OOP mentions right at the beginning: The main reason their app was 2MB large was because it had images.

You couldn't do full-frame images on a SNES. Instead, images were built up by pasting small sprites and repeating background tiles everywhere.

If you want high-res images with a colordepth of more than 13 colors per pixel, you will need a lot of storage space for that.