Complete the ten stages of the Survival mode. After that a mini saga will play in which you will be fighting against Shinobu Sensui. Defeat him to unlock him as a playable character.