Complete the game once in Normal Mode. Shoten will appear in the character select screen later.