Swap Zidane with Hippo kid
Swap Garnet with Queen Brahne
Swap Amarant with Puck
Swap Vivi with Cid( frog version)
Swap Freya with Garland (Judy)
Swap Eiko with Ozma
Keep Quina and Steiner except swap outfits.

Game would be much more interesting.