Finish all of one character's (Sonic, Tails, Knuckles, etc.) missions to get an alternate costume in two player mode.