Go for whoever you desire, although it'll be a while till Mai drops. She's coming in September and there's no actual game play, so I'd just train Nyo for now so you can use her in case Mai isn't your style.
During an EU tournament in 2014, I played her twice times. She practically saved me both times. The third time however I stuck with my (former) main Mila. Then I eventually dropped Mila for Nyotengu after realizing that I win a lot more frequently with the latter.
@KasumiLover69 I may believe that some of the officials who holds the tournament event may considered her "broken". @ProjectLeifang Not at moment. Although, she did made top 8 by @LightSonic who is a Nyo main.
Unless she stuns you and bait an expert hold at least . I fought a few Leis as Naotora and as long as you play safely then Leifang honestly isn't much of a thread, she has more than mid kicks.
Naotora doesn't lose to Leifang just because her strings have mid kicks. There are plenty of characters that have mid kicks in strings. That's like saying Genfu is bad against Hitomi because of her punch parry.
Haijin I was playing lol, I watched your Momiji tutorial for the 12the time today, thanks for that guide. I just need to work on my spacing and footsies skills.