Successfully complete Okita Souji's story mode quest to unlock him in two player mode.