You get Tetra and the king during the wind waker segment of legend mode (which you need to beat all the stories to unlock) and for that mission, have your characters hang around the fairy fountain and you would to run there the moment you beat Lana for the first time.