This one is simple, it just takes a little time to get there. On floor 100 of newland there is a small room with a talking evo (little demon thingy). If you talk to him he will be impressed on your progress in the dungeon and generously give you all of the hidden costumes. They are the pierrot, pirate, kiwi, and devil costumes.