The shop's locked costumes can be unlocked by fulfilling the various conditions hinted at in the text box. Some conditions include holding onto titles, winning over certain opponents, or simply spending time in other modes.