ポケモンも4Mbitという（当時としては）大容量のROMを採用しておきながら、自分のポケモンの後ろ姿が拡大ドット絵だった事を考えると、それでも足りないという時代だったと思います。 C言語は、ライブラリをリンクする際、そのプログラムでは使用しないコードまで含まれてしまうので、こういった容量がカツカツの分野では敬遠されてしまうと思います。 １バイトでも削りたいと思うならば、アセンブラしか無いでしょうね。