To unlock Rhyno, you have to meet him in story mode on SmackDown!, stay in the backstage area when a wrestler calls you out, and after speaking to Michael Cole, talk to Earl Hebner in the lobby. Say that you're going after the Hardcore title. Beat Rhyno afterwards to unlock him.