Godlike
Garm (Valkyrie Profile: Covenant of the Plume) v Sir Leopold (Dragon Quest VIII: Journey of the Cursed King) - Seems close. Sir Leopold might be able to one-shot her, but I think she tanks a hit and OHKOs in return.
Oz (The Wizard of Oz: Beyond the Yellow Brick Road) v Lady (Shadow Hearts: From the New World) - Want. To. Play. Oz. RPG.
Nailah (Fire Emblem: Radiant Dawn) v Guv (Dragon Quest 8) - Kneejerking that Guv survives long enough to get Call Team out and that should handle the FE broken.
Arceus (Pokémon) v Violetta (Grandia III) - Just... too many turns, and Arceus can't null everything she does. Need to look at it more closely, but kneejerk is that her speed overcomes any real problems.
Heavy
Wylfred (Valkyrie Profile: Covenant of the Plume) v Hrist Valkyrie (Valkyrie Profile 2: Silmeria) - The paralysis is probably enough? If you don't allow that... then Wyl attacks round 1, then uses Vali's Awakening round 2, Hrist tinks and doesn't have a Soul Crush yet. Wyl finishes the job.
Roddick Farrence (Star Ocean: First Departure) v Jowy Atreides (Suikoden II) - Does Roddick get ID immunity?
Sue (Fire Emblem: Sword of Seals) v Tidus (Final Fantasy X) - See Random.
Middle
Trainer Y (Final Fantasy X-2) v Bob (Suikoden II) - Dunno, but amusing.
Odie (Soul Nomad & The World Eaters) v Blanca (Shadow Hearts: Covenant) - Was this purposeful? Well, Odie probably 2HKOs normally? But Blanca's not great on HP, and Odie has an advantagous match-up specifically against wolves... >>;; He does 133% damage, and takes 55% of damage from Blanca. He shouldn't have any trouble surviving to see the second turn, and might even OHKO.
Bianca (Dragon Quest V: Hand of the Heavenly Bride) v Bowie (Shining Force II)
Estellise Sidos Heurassein (Tales of Vesperia) v Vormav Tingel (Final Fantasy Tactics) - Spoils a lot of Estelle's game, I'm thinking. He's immune to ID, so she can't cheese him with FS pressure. I allow him the Lucavi form-chain, so he's pretty durable, which counters Estelle's own notable durability. Her healing is faster than previous Tales healers, but it's not Raven/Karol fast, so if she goes that route, she probably gets outsped too often. She can opt to immune magic, but then she can't heal or buff herself. Long match is long. She might get an Overlimit?! Leaning Vormav, though it's close. Estelle is a good Middle.
Light
Volug (Fire Emblem: Radiant Dawn) v Laguna Loire (Final Fantasy VIII) - No one is as bad as Laguna.
Mightyena (Pokémon) v Celine Jules (Star Ocean: The Second Story) - lol SO2 mage.
Raspberyl (Disgaea 3: Absence of Justice) v Aeris Gainsborough (Final Fantasy VII) - Want. To. Play. Disgaea 3.
Gordin (Fire Emblem: Shadow Dragon) v Nanami (Valkyrie Profile) - Surprisingly close fight, despite a VP1 mage being involved. Think counters -just- let him finish her off before she gets another (non-WaitReaction) turn.