Tengo ambos juegos de lucha y personalmente te recomendaría Dead or Alive 4.
Eso si... Son dos juegos de lucha "pro", ésto no es Tekken ni Soul Calibur, en ellos para disfrutarlos y ganar hay que echarles MUCHAS horas. Aprender combos, contras, defensas, cogidas, etc... Así que si no les vas a dedicar MUCHO tiempo, NO te gustaran (Y te destrozaran en el live, he de añadir xD).
Así que lo dicho, si le vas a meter horas, te recomiendo el Dead or Alive 4 (Aún que VF5 tampoco sería mala opción). Pero si lo que quieres es un juego de peleas rapido en el que echar partidas sueltas y poder ganar sin mucho "entrenamiento"... Es mejor que esperes al Soul Calibur IV (Otro juegazo, he de añadir).