Yunalesca in FFX. I went into the battle afraid I'd get a smackdown on me, since I'd read a lot of things online, and ended up beating her on the first try.