I don't want to waste my time with learning ASM codes!
Welcome to ROMhacking.net.
Here's your answer - and the game he was referring to, ladies and gents, is:
GoodNES: Mortal Kombat II Special (Unl) [!].nes
Change $8CE2 to 0F and $8CE9 to 00. Liu Kang's portrait is now green.
How did I find that out? Well, wasting my time learning ASM codes certainly could've helped, but actually it was very easy. I changed some values in the palette section of VRAM ($23C0 to $23FF, in case you didn't know) and found the bit that covers Liu Kang's portrait. Then I did a write breakpoint to the two addresses I needed, found the instruction immediately, thereby found the ROM address where the palette table is stored, changed it to use a different palette. Easy peasy.
You know, I'm a little confused at your attitude towards assembly, since it seems that you've done quite a few NES hacks yourself (including of this game). Ah well, hopefully this will help you anyway.
EDIT: oh, and your other game, which is:
GoodNES: Mortal Kombat II (Unl) [!].nes
Change $9016 to 00 and $901D to F0. Scorpion is now red.