It's entirely possible that maybe Yukiko and Naoto met and are at least on friendly terms via study groups. Yukiko's about to graduate, but she's in advanced classes that I imagine a budding genius detective might be involved in. Or study groups and the like.

Plus, Yukiko's really patient. And if Naoto's still being from Japan is a thing, there's the immigrant connection.