Mai Shiranui en su primera aparición, Fatal Fury 2 (SNK, 1992) viste de rosa (como color principal), pero en las secuelas su traje se torna rojo. Pongo unas imágenes:



Las imágenes son del Fatal Fury 2 ('92), KOF99 ('99), KOF2001 ('01), KOF2002 ('02) y Real Bout Fatal Fury 2 ('98) respectivamente.
A ver si ella es la geisha que te suena, sino habrá que seguir buscando