Costume in Phoenix/Scottsdale. Mardi Gras Costume Shop is Arizonas largest, year round professional resource for the best costumes: sales, rentals, and custom costumes, designed and built.