In a Neo Geo Freak Magazine interview, the SNK team originally wanted to replace 'Mai Shiranui' with a new female character named 'Alice Chrysler', but they gave in to fan demands and brought back Mai.
Contributed by ProtoSnake