The Materials are scattered around the levels and challenges in the Drablands. You’ll have the chance to collect one of two possible Materials at the end of each level. You may have to try the same level multiple times to get the ones you need.
You’ll find all the necessary Materials for each Outfit listed below, along with when the Outfit appears in Madame Couture’s shop. Now go get yourself a new wardrobe!