Yes, you can win it at any time in a Tournament, but if Tidus hasn't learned all of his key techniques at the end of the tournament the game will tell you that there is no player who can learn this technique. I found this out the hard way.