I can see Mai's st.B, st.D target combo from KOFXIII and KOFXIV being put to good use as well. I also wonder if Mai's rekka from the Real Bout series (or KOF02UM, her qcb+D rekka) would also become a thing here. Most of Mai's ground command moves might be plausible (her dfB slide from KOF98, f+B where she performs a hopping overhead kick, along with the different animations she had from her CD attacks in the games). There is a lot of ways that Koei Tecmo can go about Mai's move set in DOA5LR...
Mai also had a special moves in KOF98 where she does a odd geisha-like dance while hurting the opponent with her fans (which was not overly useful at the time, other than inflicting some chip damage to end a round/match according to the SRK wiki, which is not overly hard to see why). Another thing to notice is that in most of Mai's appearances, she always has some of air throw that would lead into a untechable knockdown.
Mai will also probably end up getting a lot of newer strings altogether in order for her to fit into the game perfectly. This is the part that excites me the most because she is going to be played rather differently from how she is in the KOF series. At some point after Mai becomes available I will conduct a compare and contrast video between Mai's iteration in DOA and her appearances in the 2D KOF games.