When you swap a costume, the costume you just obtained will not appear again immediately.

However, if you proceed with additional swaps, costumes that appeared previously may reappear.