You have to win in NORMAL level to get the first two outfits. Then you must win in HARD level to get the next two outfits. And then you have to win in VERY HARD level to get the final two outfits.