Kuja either way would be the best.
Hojo would be really cool too. Not Hellectic Hojo.
Maybe you could fight Freya or Amarant. Nice.
Zidane could be like one of those kids like wakka, tidus and selphie.
The combo of Rinoa, Garnet, Yuna and Penelo/Ashe would be out of the blue.