For what it's worth you can get Quina as soon as you leave Lindblum. S/he's in gourd-shaped marsh right outside said town. You can even spot it when you're looking through the telescope.