Hold Select before the replay begins.
Beat story mode on the easy difficulty setting. Then at the character selection screen, highlight a fighter and press L2 to choose a new costume. Additionally, the number of continues and rounds may now be adjusted in the sound test screen.
Beat the game using all 20 characters. Then at the character selection screen, press Down at the leftmost or Up at the rightmost fighter.
If you were looking for Anarchy in the Nippon 2 for PSX cheats, then you might also want cheats for: