IIRC the only reason Sub-Zero was in MK1 was because the SNES cartridge had juuuust enough room for new moves, but not for a new character model; hence the pallette swap.