Remove the damn "65535" HP Limit!
Make Kefka more powerful!
Improved spell/summon graphics (think FF Origins/DoS)
A secret dungeon or two with powerful enemies and a secret uber boss!
Czar Dragon!
Kefka as a playable character! (I hacked the PS version to do this)