I personally voted for Virtua Fighter.
The reasoning for me is easy. Take a look at any character's move list in a Tekken game. You can say that maybe 10% of those moves are practical and useful. Now look at a character move list from VF. Every move has it's use. If you're button mashing in VF, you will be caught out. It takes some dedication to get into it, but when it pays off, it's exciting. I hate to say it's like real fighting, cause it's not, it is still a video game. But the level of training, mental games, the timing, makes it seem that way. It's neatly balanced too, you can't complain about other players spamming projectiles because there are none. Every move can be countered. Each fighter handles differently from each other, it may take a while to find the right one for you, whether you're an all out offensive guy like El Blaze or a counter attacker like Vanessa, but there's definately someone that suits a player's fighting style.
Despite it being the most technical fighting game out there IMO, it also is probably the easiest one to get into. The practice game modes are fantastic, it teaches the basics well and then allows you to practice each move with a character til you get it right as well as show you the timing each command has if you're stuck. I haven't seen it replicated in any other fighting games out there. I had a ton of fun with VF5 even when focusing nearly entirely on Kage-maru.
My second choice would be Dissidia, it's not technically a fighting game in the purest sense, but it has a ton of depth to it regardless. Also can easily suck you in by constantly rewarding your efforts into RPG mechanics that can make your character become uniquely customisable to you through your selection of equipment and accessories. It's got an awful lot of game modes and probably the best single player campaign/story for any fighting game (though that's not saying much!)