Ties between Quistis, Edea, Rinoa, and Xu.

Yeah, Xu's only a minor character but she's still awesome.

I'd probably have to go with Quistis as the most badass though, she has a whip.