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.)
AFAIR tho im not sure its even 128k, I think disk cards themselves are more like 110k and even then FDS Zelda had separate sides mostly for main menu and saves.