For all who are not familiar with Mai and/or KOF.
Mai and Andy are a couple now, finally, and together they rule Shiranui Dojo. Andy was Mai's grandfather disciple. Mai is right now the last Shiranui since her grandfather and parents passed out.
Yes, Mai in KOF is a bit of a joke character. Not only because she has been chasing Andy during all KOFs but also because she likes to party with her friends King, Yuri, etc (and get drunk) and because she is very self-confident with her beautiness and strength when she talks to KOF cast. Her win quotes and dialogues help a lot to catch her personality.
Some quotes she had in some KOFs:
"Trapped in my spell of beauty, another peasant bites the dust!"
"With a body and strength like this, you thought you had a chance?"
"Hey, Andy. I won. You can kneel down on one knee now!" (vs. Andy)
And some dialogues in KOF XIII:
-vs. Andy
Mai: "I finally found you! Why don't you ever wanna be teammates!?"
Andy: "M-Mai? No, I, uh... It's just... you see... Oh, I know! Instead of being on the same team, I thought it would be to our mutual benefit if we fought each other as enemies, so we could both hone our skills!"
Mai: "That's the dumbest thing I've ever heard! When we get back to the dojo, I'm gonna hurt you in places you never knew existed!"
-vs. Athena
Mai: "A sailor uniform... That takes me back... I remember when I was a school girl an I··· ... Wait, you're making me sound like an old hag here! Stop that!
Athena: "B-but, Mai. I didn't even say anything···"
-vs. Elisabeth
Elisabeth: "You truly are a rare beauty! I could not possibly bring myself to mar your looks! Please grant me the favor of stepping aside. It would be in the best interests of everyone."
Mai: "You must be new here. Allow me to tell you something... Yes, I am beautiful, but I am also stronger than everyone else! I am the flower that bloomed in KOF! I am Mai Shiranui!"
-vs. Takuma Sakazaki
Takuma: "Now that Hanzo is dead, the fate of the Shiranui style rests on the shoulders of you two. I hope you realize the weight of this burden. Are you ready to do whatever it takes to keep your style alive?"
Mai: "That was a nice speech, Yuri's daddy. Andy and I make the best team! Let me show you that the Shiranui style is in good hands!"
-vs. Robert
Robert: "This is gonna seem a bit out of the blue, but you can you maybe do something about that outfit of yours? You know how Yuri likes to imitate people she admires. If she ever gets the idea that she should start dressing like THAT..."
Mai: "Hey, what do you mean, "dressing like THAT"!? I'll have you know this is the traditional Shiranui uniform!"
Robert: "You've gotta be kidding me! Those shameless rags were passed down by your ancestors!?"
Mai: "Shameless!? Rags!? Yuri! I'm going to have to beat the crap outta your boyfriend now!"
-vs. Kula
Mai: "If you're going to model yourself on anyone, let it be me, not those trees you hang out with."
Kula: "Huh? But they're all so much stronger than you! That's why I want to be like Diana, Foxy, and Seirah!"
Mai: "What the... I'll teach you who's the strongest woman around here! You think you can say anything you want just because you're a little cute, huh? I'll kick your butt until you're bawling!"
All her win quotes in all games
here