Well, well, well. I finally played Mai :D
Oh, man. I really love her new sprite, her fastness, her voice... Her victory winquotes, her intro dialogues...
About her gameplay. Let's see. I think Mai is a pretty good character, not the low tier some said. She's fast, her jumps are quite highs. And she really does have very good regular hits. C and far D are great. Ukihane (down B on air) is a very nice tool to enter aerial combos (could be followed by a qcb+P in air, then you can cancel it into EX version or/and DM). Not really big damage but nice, and unexpected. The bad thing is that Ukihane is very punishable if it misses, so better follow up it with a Musasabi Mai (it's safer). The rest is just Ok, her kachosens are good for zoning, her EX version is great because is very very fast. Ryuenbu and Hisatsu are good, but you must be careful, if your opponent guards... it could be your end.
The worst thing Mai has, for me, and what makes me anger a lot with SNKP... is her Musasabi. It's too vertical this time. In old kofs, Mai was able to cross the screen with her Musasabi (somebody said she still can... well, she CAN'T). So, when your are in front your enemy, let's say in the middle of the screen, and you scape from him with a back jump, if you perform a Musasabi in the middle of that jump you FAIL. It was a great tool for Mai, and they removed to gain verticality. Why? I really don't know. But it's a mess.