That's the secret innit? You really think Prince Charming did not find at least one girl with the same foot size as Cinderella on all of the realm? No, of course he did.
Charming smelled that shoe, smelled it for days, memorizing every detail of the smell. It was Cindy's smell that he recognized, it wasn't just the slipper fitting her.