Dead or Alive 4 est sympa, très technique mais il peut vite te dégoûter. Le boss final est ultra cheaté et donne envie de casser sa manette avec la tête.
SoulCalibur 4 est très accessible, et c'est certainement le jeu sur lequel on s'amuse le plus. Par contre il ne faut pas avoir peur de se faire démonter par un débutant qui tape au hasard sur les boutons.
Street Fighter 4 est à la fois accessible et technique. Pour un débutant, il suffira de réaliser quelques combinaisons assez simples pour gagner les matches. A un niveau avancé il faudra savoir gérer au mieux tous les mouvements de son personnage mais également connaître ceux de son adversaire pour le contrer.
Virtua Fighter 5 est le plus technique de tous. Taper comme un bourrin sur les boutons ne sert à rien, il faut savoir ce que l'on fait et par conséquent le jeu s'adresse peut être à un public particulier.
Donc je te conseille plutôt SoulCalibur 4 ou Street Fighter 4 pour leur accessibilité. Tu t'amuseras certainement un peu plus sur le premier, mais sur la durée je pense que le second est le meilleur.