Kill Toudou Heisuke at the end of Chapter 4 to unlock him in two player mode.