I agree about Mai. Maybe she's not going to be top-tier (looks like Shen, Yuri, Athena, Leona and some more will be super powerful), but she is one of the most improved characters in the console version compared with arcade. Besides her specific bufs (musasabi and ukihane safer, target combo B>D, A ryuenbu as anti-air, neomax faster..), aerial EX DM and MAXCancel costing 2 bars will benefit her a lot.
More specials and DMs could give her more variety in gameplay, but not necessarily more efectiveness. But, yeah, I would love to have Kagero no Mai (RB fire column) and her multiple fan DM or RB grab DM