Successfully complete Hijikata Toshizo's story mode quest to unlock him in two player mode.