Kedako, Ruu, Efute, Asezuke(hope I didn't butcher his name), Kazuki, just to name a few. She definitely is not Ramlethal or Zato, but she is competent in her right and I see good Mays get rewarded. Damage in general has changed and you are right, she doesn't smack people across the screen stun-wise like before. In exchange for that, she has gotten more utility, and (IMHO) that helps her in the long run more.
Besides it seems everyone in this game (and GG in general) has pretty decent damage, notable exceptions in Xrd being Venom (never did a lot), Bedman (damage is on the lower side), and Millia (thank god btw).