Jesus that list at the start gave me whiplash.
Lemme try this:
Terra: Aulayna
Locke: Fox
Edgar: Bubba
Sabin: Lord Golbez
Celes: Shauna
Cyan: JJ Strife
Gau: Galuf
Shadow: Sharky
Setzer: Wolf Kanno
Strago: Psychotic
Relm: maybee
Mog: Pumpkin
Umaro: krissy
Gogo: FriendlyYan