Godlike
Cloud of Darkness (Final Fantasy III) vs Arceus (Pokemon): Bad Breath does it, etc.
Yunalesca (Final Fantasy X) vs Dark Dragon (Final Fantasy Tactics: War of the Lions): Can't vote.
Heavy
Darkrai (Pokemon) vs Lilka Eleniak (Wild ARMs 2): Dark Void -> Smite.
Ull (Valkyrie Profile 2: Silmeria) vs Ultros (Final Fantasy VI): Ultros would probably beat any other VP2 Boss though! <_<;
Middle
Sara (Breath of Fire) vs Aigis (Persona 3): Can't vote.
Carol Anderson (Wild ARMs 5) vs Prier (La Pucelle: Tactics): Unsure.
Light
Relm Arrowny (Final Fantasy VI) vs Edward Damcyan (Final Fantasy IV): Edward's best damage is Fire, which Relm resists. Now, he's got a speed advantage to partially offset this...except then you remember Relm completely kicks his ass in durability (go SubPorom HP!), so she's got the slugfesting advantage...
So Edward's last hope lies in Sing. Silence is worthless on Relm, so its now a turn 2 status, considering Sing can fail randomly and its hitting M. Block. She can block confusion, whoops! Looks like its now turn 4 on average factoring in all that.
He's probably 3/2ing her easily...and she probably 3HKOs him. Every turn he uses Sing is a turn he's not damaging her, and I'm not convinced he can kill Relm even if Lullaby kicks in, before she wakes up, given his bad damage nailing a resist.
Straybow (Live a Live) vs Shinon (Fire Emblem Series): Light vs. Not Light.