To unlock Hidden Characters, beat them in Story Mode. Unlocked wrestlers will not be available for use to play through Story Mode themselves, but will be available for head-to-head modes.