Some Costumes require their Character to reach a certain level before they become available. Once you have Welcomed the required Character, tap the Costume in the Costume Shop to be shown any level requirements the Costume might have.