To get Alternate Costumes, highlight a fighter at the character selection screen and press Start.