I’m going with a red or green dress for Zelda from the NES LoZ. Her outfit changes color based on what ring you’re wearing. Green from nothing and red from the red ring.

For some of the other characters:

Link – White tunic to represent the Fierce Deity
Impa – White and red. Based on the Mask of Truth color scheme.
Ghirahim – Final Form. True it’s used on his focus spirit but why not?
Ganondorf – I’m more for Classic Ganon than Yuga.

I feel like this map will give us masks instead of recolors because Impa is shown wearing the Mask of Truth in the background of this image.