I still wonder about that scene.
Mr. Potato Head isn't a real potato, he's plastic, so the holes are melded in before he's given to Andy.
So the only way this scene would work is if he changed the way he was made.
I hope they answer it in Toy Story 4!