I was not aware you could actually get Quina that early in the game. I thought you could only get her before you leave the mist continent.