Vayne Carudas Solidor (FFXII) vs. Anima (FFX) - I remember actually mathing this one out. It IS possible to see Anima winning, but it requires all the interpretations to fall her way. Vayne has 9X PCHP, so things which are not Oblivion are not really going to phase him that much. The evade hype might help Anima get to the Overdrive faster (along with surviving), except Vayne just switches down to his almost-as-good magic damage which can't really be evaded (though I think it can be blocked, but that isn't relevant here).
Edit: To expand on this, an FFX damage average with Aeons is probably 10,000 damage a turn (conservatively, it's probably more). So 25K damage = PCHP. Anima's attack does 1x PCHP damage, and Oblivion does 100K = 4x PCHP damage. So Anima has to survive to land 5 (!) attacks on Vayne, then finish up with Oblivion. Unless you see Vayne's damage as truly wretched, that isn't happening. Additionally Vayne's magic paling goes up at around 60% health, and arguably might block Oblivion anyway, and also means that Vayne's damage spikes since he can use Piercing Holy.
Alouette(La Pucelle: Tactics) vs. Don Mole (Dragon Quest 8) - Don Mole isn't exactly great on damage, Alouette's fine.
Yay for pretty much my only voting in all of NR.