Successfully complete the story mode for Two Hitokiri to unlock him in two player mode.