Successfully complete the game to unlock Kondo, Hijikata, Okita, Sanosuke, and Nagakura as playable characters and the versus mode option. Complete the game again using your previously cleared save to unlock additional characters for versus mode. Also, when playing another game with your cleared save, press R1 at the status screen to see the Shinsengumi uniform on the dog.