Finish the Game then load the
finished saved game file and FIRST talk to the costume woman and agree
to help her.  You will need the items that allow you to leave the
maze.  Now talk to the old man to start EX mode.  Look through
the levels for various fabrics and take them to the costume woman to
unlock new outfits.  Each character has 3 different outfits.