Godlike:
Terra (FF6) vs Yuna (FFX): Faster.
Zophar (Lunar:EBC) vs Genevieve (VP): Gets a turn. Not a bad fight if you banned Fate Storm and not Indiscriminate, but not sure many people do that.
Berle (SO2) vs Melfice (G2): Has something useful to do during Meta-Guard turns (if only barely), and has the evade.
Heavy:
Geno (SMRPG) vs Vesper (SO2): Kneejerk “Vesper sucks and fails forever against boosted Geno” vote, though if his status is better than I think this might change my vote.
Shadow (FF6) vs Nel (SO3): Um... hm. Nel wins if she has any appreciable speed edge, but I don't even know who's faster. Otherwise Shadow has to try and win via a heal-lock. I wouldn't let him heal-lock with Falchions (those are expensive) but if Ninja Stars can threaten one he can take this.
Middle:
Aila (S3) vs Mizuki (S4): Fast and 2HKOs here.
Vivi (FF9) vs Taya (SF2): Yeah, walling earth and a few other elements should take this.
Robo (CT) vs Elly (XG): Easy win. Even if Elly is faster, physical damage against Robo isn't making much headway, so it's a matter of time until a OHKO Uzzi Punch shows up. If she's slower, it shows up immediately.
Kid (CC) vs Tiamat (FF1): Well this is ugly as hell.
Light:
Rude (FF7) vs Nikki (CC): Sure.
Radius (CC) vs Etna (Disgaea): Sure.
Tai Ho (Suikos) vs Estella (S3): Faster 2HKO.
Gryz (SF2) vs Roger (SO3): No.