To unlock any wrestlers hidden costume(s), win the Hardcore Challenge under any difficulty setting with that character.