Awesome video! My nitpick: I'd rather look at King than Mai. Water balloons do nothing for me.
Mai is more than water balloons. And she is a fan favourite, what means popular for mainstream, King doesn't.
Mai is getting a nice buff not only in therms of gameplay but in therms of marketing. It has been remarked everywhere that "fan favourite Mai has returned" and even has been included into 2 official illustrations of the game, arcade version poster and japanese and european cover art, which never happened before at any KOF.
As Mai fan/user I'm really happy SNKP gives back the queen to her throne, I only hope this means Mai will be better and more complete in future KOFs (if we have future KOFs).