Yeah, I also skipped the same dialog and found myself lost for some time too. Glad you were able to find it. Unfortunately I'm ALSO in the same boat as you in terms of not knowing where Teto is.
Also, do you know where you can catch a Caitlin, Lucy, Azelf, and Mesprit? I know it would be POSSIBLE to get eggs of them, but one would have to save before those grunts that have them. I'm hoping I haven't straight up lost my chance to get them.