To Unlock the Xtreme Costumes:

On the main menu enter UP, UP, RIGHT, LEFT, DOWN, DOWN, START

When you're on the Character Select Screen, Highlight a character and then press X to change into their Xtreme Costumes.