Hmmm, if we consider Shadow fighter (
http://hol.abime.net/1888) which runs in dual playfied (so characters with 7 colors) and with 512K of chip ram, by analogy, isn't it possible to have 2 characters of SF2 in 16 colours with 2 mega ram chip? Personnaly, I think it is possible.