Here's another interesting National Geographic article about archaeological evidence for early fashion.
This one is about a Stone Age pouch, excavated at the Profen site in Germany, that is covered with dog's teeth--a hundred of them. Or, rather, the teeth have been deduced to have ornamented the flap of a pouch, because mostly it's the teeth that have survived. A good photograph of the artifact accompanies the article.
Archaeologists are quoted in the article as observing that similar purposeful groupings of teeth have been found in other Stone Age burials, suggesting that teeth were sewn all over special blankets or worn as necklaces. The use of so many teeth on a bag or pouch, however, suggests to me that there was something special about the bag. Perhaps it was used to contain magical paraphernalia, much like the amulet and drug-seed-containing pouches found in some Viking women's graves. That's a hypothesis to keep in mind if other, similar finds surface.