Mog: mooglebunni608
Kefka: Christmas
Umaro: Her Majesty's Agent Umaro
Shadow: Agent Proto
Strago: roto13-ness
Celes: kikimm
Sezter: Arucard (Because Setzer loos like Alucard)

I'm out of ideas for the rest. :-\