Talk to the Prinny at the bottom of your secret base quickly and repeatedly. To do this easily, hold Circle and rapidly tap X until the confirmation message appears. The costumes shop and the Etna, Flonne, and Laharl costumes will be unlocked.