New costumes can be bought at the store. The first four are unlocked by playing the tournaments. To unlock the fifth costume, first defeat Louise in versus mode. Then, defeat Blue, Estelle, John, Kamala, Lin, Louise, Mitch, Spike, Stacy, T-Bone, Toni, and Zeus in versus mode again (when they appear in their fifth costume). The fifth costumes for the defeated players will then appear at the store.