Successfully complete Katsura Kogoro's story mode quest to unlock him in two player mode.