Start a game in the Shinsengumi storyline to unlock him in two player mode.