Start a story mode with anyone who doesn't have a title. Say that you don't want to form a tag team to Vince. Run down and attack( if you win you have an advantage in the next match. KO the opponent to win). Lose or win the match. Stay backstage and find Earl Hebner. He is near the vending machines in the lobby. Tell him you are going to get the hardcore title. Beat Rhyno backstage to win the title and unlock Rhyno.