Milla Maxwell (Tales of Xillia) versus Korra (The Legend of Korra)
Introductions:
Milla is de Lord of Spirits, master of the four elements and link between the world of the spirits and the worlds of the spirits.
Korra is the Avatar... and... uh, basically what Milla is, yeah.
Fighting styles:
Milla fights with both weapons and magic, and excels at combining the two. She can summon spirits to aid her. When pushed into a corner, she can activate Overlimit and unleash devestating attacks, including an incredibly powerful mystic arte.
Korra also controls the four elements and knows a thing or two about metal bending, but is not the type to fight with weapons. The Avatar state is her ultimate power-up and gives a great boost to her bending powers.
Weak points
Both women spend some time in a wheelchair due to severe injuries, though you could say Milla had better opportunities to overcome this and took them. Both women can be quite stubborn, but have both mellowed out a bit by the end of their storylines.
The battle
Milla would start with the advantage thanks to her sword, but Korra should be able to ruin that weapon eventually, since it's made out of bendy, bendy metal afterall. Korra's attacks seems to have a wider range and greater strength than Milla's, but Milla has the Four Great Spirits on her side. While it's no secret that Korra likes women, it's doubtful Milla's distracting clothes would have much of an impact on her. If anything, Milla's impractical clothes would give her a good laugh. Which... can be distracting as well, I guess. Finally, there's Overlimit versus Avatar State. Korra's Avatar State is allround great. She can enter it whenever she wants to and there is no strict timelimit. Overlimit, on the other hand, gives greater boosts but only last for a very short time. If Milla wants to win, she'll need to pull off a mystic arte and land a full hit. If she misses her target only slightly, Korra should be able to recover as long as she's conscious and capable of activating the Avatar State.
Conclusion: I'd totally play a Korra game made with the Tales engine.