Successfully complete Saigo Takamori's story mode quest to unlock him in two player mode.