Soul Calibur has been in decline after 2. SC2 is often held in acclaim to be one of the best 3D fighters made, but a lot of people have gripes with things they've done in 3 and 4.
Virtua Fighter is a mixed bag. Gameplay wise, it's pretty solid, but it does not really have that flare other fighters tend to offer.
Also do you prefer something like Tekken where you have to string together insane sequences? Because it's basically the opposite end of what Mortal Kombat is.
--
Chrono1219