After beating the game, pay close attention to what the Boss says when you spawn into the mothership area, she'll give you clues on where to go to unlock outfits!
She dose? I just stumbled into all of them.
