Question: are yoshi's born with shoes?
Answer: Yes, Yoshi are born with shoes. And in the Mario universe (in the Mushroom side, not the New York side), babies are born by stork deliveries.