Unlockable Maya Costumes:
Unlock the following costumes for Maya by performing the corresponding tasks:

COSTUME – HOW TO UNLOCK
Gothic Lolita costume – Complete Story mode.
Princess Peach costume – Complete all Battle mode missions under the Nightmare difficulty setting.