Launch Tekken 3 on your PSVita and verify that all characters are unlocked. You should now have access to all characters in the game.