Bloodbane>Fereydoon
Fereydoon had a good chance to win this fight...except one minor aspect...
Despite all his efforts, studying up on his opponent, and power at his disposal, there was nothing he could to do protect against Gravity Blessing.
Zero>Arcana
Zero: Robot built by a certain mad man for rampant destruction somehow turned good, and has saved the world from greater evils on numerous occasions.
Arcana: Average Einherjar who has been sitting inside of a Valkyrie's soul for several hundred years.
Zero: Wields a one of a kind Beam Sword that is highly praised, and with skill to match.
Arcana: Shoots arrows from your standard Medieval Bow...she can light them on fire though!
Zero: Can Upgrade himself to be far more bad ass by turning his armor Black, which also makes him resist fire, and allows him to build damage up to dramatic levels.
Arcana: Can Heal.
Zero: Has the power of horrid voice acting on his side in at least SOME fashion.
Arcana: Does not.
The victor is pretty clear when you add up all the points, really.
Mist>Nimufu
Mist is the exact kind of opponent Nimufu fears. No, its not cause Mist has high Resistance. No, its not cause Mist has evasion. And no, its not cause Mist can counter either.
Its cause Mist doesn't fall into the category of "Big French Frog" or "Cowardly little boy." As such, the end result is naturally she panics and flees the scene and Mist wins the easiest fight of her life.
Edit:
Balthier > Goddess
There are many ways you can analyze this fight. However, the simplest solution is always the best.
In this case? Guns tend to kill woman who don't wear much in the way of armor. Balthier has a gun, Goddess doesn't even wear clothing. I think the outcome of this fight is simple.