Watching gameplay for Tekken, especially commentated ones, was a bit daunting at first.
Really, seeing that Snoop Dogg has his own stage and wrote a song for the game was a big selling point for me. There's Black Disco Stu, a kangaroo, a bear, a robot maid, and so many other characters that are very far out of the traditional fighting game archetypes. The first thing that immediately caught my attention when watching Tekken gameplay were the crazy characters. It'll kick your ass at the start, but once you start to understand how the game works, it rewards you every step of the way. This happens to be a game that I found hard to learn, and even more difficult to master. Then, the depth of the game emerges naturally through learning matchups, combos, and your own character's unique abilities.
Ideally, the game has mechanics that are intuitive enough to understand instantly, or have a tutorial that's so thorough that new players will understand. Most new fighting games are trying to strike the elusive balance of “easy to learn, difficult to master”.
Here's some key links if you want to learn Tekken Tag Tournament 2:
