FFVI Worlds Collide

Baram, Leo, Banon, Kefka, Gestahl, "Cadet", "Merchant", "Doma Sentry", "Narshe Guard", Maria, Daryl, Rachel, Yura, Maduin, and many other Final Fantasy VI characters should be available.

Thanks Fenrir. Do you mean more than just changing sprites/names? Only Banon and Leo have abilities so including all the others would require making up new abilities for everyone.

Good question, if new commands can be created. These newcomers would need to have some. The example bellow would be one of many options for characters shuffling.
 
I'll provide an example on what I was saying in my previous post, but first this is the vanilla game or non-randomized version.
 
Slot 1: Terra - Morph
Slot 2: Locke - Steal
Slot 3: Cyan - SwdTech
Slot 4: Shadow - Throw
Slot 5: Edgar - Tools
Slot 6: Sabin - Blitz
Slot 7: Celes - Runic
Slot 8: Strago - Lore
Slot 9: Relm - Sketch
Slot 10: Setzer - Slots
Slot 11: Mog - Dance
Slot 12: Gau - Rage/Leap
Slot 13: Gogo - Mimic
Slot 14: Umaro - ??? (Berserker)
 
Let say the randomizer only has 19 characters available and only 14 out of those 19 will be chosen; Terra, Locke, Cyan, Shadow, Edgar, Sabin, Celes, Strago, Relm, Setzer, Mog, Gau, Gogo, Umaro, Banon, Leo, Biggs, Wedge, and Kefka. Now, let's assume commands are not shuffled to keep this simple.
 
Slot 1: Wedge - Morph
Slot 2: Umaro - Steal
Slot 3: Shadow - SwdTech
Slot 4: Gogo - Throw
Slot 5: Setzer - Tools
Slot 6: Leo - Blitz
Slot 7: Kefka - Runic
Slot 8: Relm - Lore
Slot 9: Terra - Sketch
Slot 10: Strago - Slots
Slot 11: Cyan - Dance
Slot 12: Banon - Rage/Leap
Slot 13: Locke - Mimic
Slot 14: Edgar - ??? (Berserk)
 
But of course, Terra's esper form would need a male equivalent for when a male character ends up with the Morph command. Take Terra's esper sprite and modify the sprite to have short hair with a male torso.

I wouldn't have a problem with some sort of party sprite randomization. Adding in some custom made sprites, same with randomizing Final Kefka's sprite at the end.(such as ff4 Free enterprise does with Zeromus.)