Steam recently changed the default privacy settings for all users. This may impact tracking. Ensure your profile has the correct settings by following the guide on our forums.
Its the full game. (patches are done once you've already got Tekken, a message pops up asking you to download the patch and it does it for you. anything you see on the PSN store, is the full game. Check the size of the download too, that should give you a good indication of if its patch or the actual game).