SnakeFighter64
Jarek, that was it.
But yeah, they could possibly do sprite recolors for anyone akin to that where possible. There's not a ton of obvious replacements, though. I mean, that aren't already something special. Tanya is clearly a Kitana replacement enough to be easy to recolor. She's the yellow ninja. Skarlet too.
Now, the real question is the best way to divide up Scorpion and Human Cyrax. Maybe a different kind of ninja outfit entirely? They could try and make the Lin Kuei and Scorpion outfits different too. For those not in the Lin Kuei, they could also use Scorpion's design. Ermac and Scorpion would be noticeably different from Human Sektor and Human Cyrax that way.
...On another note, am I the only one who found Minotaur Motaro a neat concept in-universe and kind of fun to play as? I want both, mind you.