Godlike
Lady (Shadow Hearts: From the New World) vs ZEKE (SaGa Frontier): A more interesting fight than most involving Lady! ZEKE is really fast and can tank a Lady turn! And a death counter as well! Unfortunately he isn't fast enough to 2HKO (does 72% a turn, so he's close to me, but not there) so he gives Lady two turns. And that's that.
Katrina Liane Elesius (Wild ARMs XF) vs Belial (Wild ARMs 4): Don't think Katrina actually has anything that pierces the barrier, and Belial's faster almost to the end... at which point she has nothing that pierces Fright Knight tanking. Hm, the breakeven point is when Katrina has lost 77% of her HP... which she certainly will before Belial can kill, the latter has a 9HKO at best.
Heavy
Auron (Final Fantasy X) vs Ephraim (Fire Emblem: The Sacred Stones): Um well. Auron has trouble hitting due to weapon triangle and Eph evade. Landing a Power Break early would help, but every attempt invited counters. Auron can counter Eph back but I don't think it's enough, Eph is doubling and is generally a bit too monstrous.
Sa-Lews (Phantasy Star IV: End of the Millenium) vs Sync (Tales of the Abyss): Harrowing Gale is wind, so it's out, and everyone can dodge Akashic Torment. Sync still has a shot if he 3-2's (unsure on Sync speed), since he can do 238% damage with one full-HP and two injured combos. I see Sa-Lews above that, though.
Middle
White Rose (SaGa Frontier) vs Odessa (Suikoden): White Rose nulls sleep. As such I think she can take this, although certain scalings of Odessa (the types that give her great damage) would swing this the other way easily.
Gardevoir (Pokémon) vs Isabel (Suikoden V): Isabel definitely 2HKOs Gardevoir, but Garde may 2HKO back. Two shots of Psychic do 117%, Isabel has 120% HP... but both her Magic and MDef are noticeably below average, I have to believe a 2HKO happens. Also, Isabel has to lower her speed to block sleep, so Garde may even manage a 4-3 (Growl to avoid 2HKO, three Psychics) and win even without the 2HKO.
Light
Estella (Suikoden III) vs Zegai (Suikoden V): PONCHO lets Zegai null fire. It makes his def complete garbage but Estella can't exploit this.
Cinnamon (Mega Man X: Command Mission) vs Lucius (Fire Emblem: The Blazing Sword): I think? I remember that we saw Cinnamon vs. Soren before (who is awfully similar), and I remember thinking Cinnamon needed her elemental resistance to win that. I wouldn't see Cinnamon resisting light, so...
Games
Fire Emblem: Awakening
Star Ocean: The Last Hope