Finish the game under the easy or higher difficulty setting to unlock the wrestler costume in the specials menu.