To unlock most alternate uniforms/outfits in the game, you must first unlock the character in question and then win fifteen battles in Versus Mode as that character.