Godlike
Yunalesca (Final Fantasy X) vs Fou-lu (Breath of Fire IV): Close. 'lesca should kill in six attacks or so to me, taking 19% per swing. Fou does 107% with the first Dark Wave, then 82%, then 68% with physicals from there. He needs three physicals to close the job (Yunalesca's Absorb healing doesn't buy her another hit). So he needs to get 5 turns, which means he needs to avoid a 6-5. That... he's below average, and Yunalesca does that to average. Very close though.
Elc (Arc the Lad II) vs TimeLord (SaGa Frontier): Hyping immune enemies in the average for TimeLord while giving his opponent a statusblocker is a pretty serious case of double-counting.
Heavy
Kiryl (Dragon Quest IV: Chapters of the Chosen) vs Angela (Seiken Densetsu 3): Kiryl isn't immune to petrify, so as soon as Angela starts charging she wins. The question is when that happens... and I don't know. I'm certainly not terribly comfortable with her having initiative petrify, but it certainly could be seen as reasonably speedy. On another note... holy shit, Stopspell is awful. 100% accurate... on the one enemy it hits, compared to eight enemies immune? Gah. Kinda tempted to toss Angela a vote here, but I'm not really sure. If anyone wants to argue me, feel free.
Middle
Henry (Fire Emblem: Awakening) vs Hippopressor (Mega Man X: Command Mission): Hippopressor not that great against someone with magic to destroy the shark missiles, and enough durability/damage/etc. to do fine otherwise.
Raynie (Radiant Historia) vs Valeria (Suikoden Series): Faster, so yeah turn 2 status is fine if that's what it is.
Light
Lilianne Valendorf (Mana Khemia 2: Fall of Alchemy) vs Innes (Fire Emblem: Sacred Stones): I imagine?