Pure C und AHCC sollten mit 1MB laufen, aber selbst alte gcc Versionen von Anfang der 90er brauchen 4MB.
gcc macht mehr SInn als Crosscompiler auf PC oder Mac.
Irgendeinen vi clone wird es schon geben, es gibt einen guten microEmacs, der problemlos läuft.
Ein offizieller vim wird vermutlich Mint benötigen, den gibts da aber bestimmt.