Zelda 1 was 128 kB, for those wondering, and that's without any compression. Double that for the sequel.

That honestly doesn't seem too bad. Zelda 1 is relatively large but it reuses a lot of assets and honestly probably doesn't have that much text. (More than a Mario but way less than a Dragon Warrior.)