Si te gusta la lucha 3D, Dead or Alive 5+ es la mejor opción sin dudas. Se ve muy bien en Vita, tiene una buena cifra de personajes y bastantes modos de juego. Jugablemente es accesible pero a la vez muy profundo. El único pero es que el online está bastante muerto (como en la mayoría de juegos de lucha de Vita tristemente).
En lucha 2D hay varias opciones muy buenas que ya te han comentado: Blazblue (muy técnico y gráficamente muy bonito, aunque en inglés), Street Fighter x Tekken (más accesible y con más personajes, aunque cuenta con menos modos de juego que los otros) o Injustice (éste último más nuevo, aunque luce peor en portátil). En cuanto a online el SFxT diría que estaba más vivo que los anteriores, el Injustice al ser más nuevo no lo se.
Yo diría que DoA5+, Blazblue y SFxT son opciones objetivamente muy buenas. Ya es cuestión de si te gusta más un estilo de juego o otro (puedes ver en vídeos).