Maya only has 2 costumes. To get the Gothic Lolita Costume you have to finish Story Mode once. To get the Princess Peach Costume you have to finish all Mission Mode missions on Nightmare Mode.

Unlockable	How to unlock
Gothic Lolita Costume	Finish the game once.
Princess Peach Costume	Complete all Battle Mode missions on Nightmare Mode.