She is one of the "new" characters in The King of Fighters XIII after all. While SNK Playmore is readying The King of Fighters XIII for release this holiday season, the build I played was rough. Text was garbled and menus weren’t completed.
I squeaked in one match where I played as Mai and fought Kim. Before seeing the console version, I tried The King of Fighters XIII in arcades and the home version looks on par in terms of graphics. A number of new modes were added in — training, mission, and story mode. There is also an option to install The King of Fighters XIII on a hard drive to reduce loading times.
The King of Fighters XIII will have online play, but that feature was not ready for E3. (Hey, this build had blank buttons in the versus menu.) Since this is a pressing issue for many fans, we’ll keep pressing Atlus and SNK for more information in the future.