I'm currently playing the variant version, and thought I'd ask, how far along do I need to be in order to get my hands on the Running Shoes? I'm already one badge in, and on my way to Dewford and still have not got them.
Edit 1: I soft reset for an Eevee with adaptability, and when I evolved it into a Sylveon, it ended up with Cute Charm instead of Pixilate. ;/
Edit 2: Not sure if it's intentional or not since I'm playing the variant version, but cute charm seems to infatuate Pokemon of all genders.