Mental image of those girls hopping on one foot screaming "ow ow ow" and a devious merchant offering to sell them shoes.
I'm not familiar with the others, but as for Rapunzel not having shoes, it's a visual reference to her prisoner status.
To explain, in prisons, it's common to take someone's shoes away for a simple reason, you'll hurt yourself walking over the rough terrain surrounding the prison, which will slow you down and make it easier for the guards to catch you, as you won't be moving very fast.