Tekken is pretty frustrating due to lack of tutorials, if you're a new player and want to play it, prepare to lose a lot, the juggle fest is unforgiving. I played it for almost a year since launch, I really had fun with it, but I don't think it's a great fighter, I had to learn a lot of things on my own and the community is normally immature, which means learning the game might result very annoying.
SC is a newer title and people say it's easier, I don't know if it's true, either way SCVI looks like the better option.
Alien-Ouy's comments