Begin Road To Wrestlemania with any character and win the hard-core title. Defend it a few times and Cactus will come out and reveal himself as a hidden character.