Dead or Alive 5: Shock horror, characters who actually wear clothes! I almost didn't recognize them outside of their swimsuits. I'll go for Kokoro, if only because I'd be impressed if she could fight in a kimono and those horribly impractical shoes.

Suikoden IV: I have a thing for pirates lately, Isabela from Dragon Age II, Sigrid from Generic Fantasy™, and now Kika. Both Isabela and Sigrid have hilarious personalities which belie a ~dark and mysterious~ past. I've not played any of these games, but I'll go for Kika.