The locations you find items like this are from the limited treasures from exploring, and the random presents from the shop. I'm pretty sure there's exactly enough stocked to make all the clothes.
