Choose a difficulty of two or three stars and finish the game without using any continues. Fight Shinobu to complete the game. Then, go to Vs. mode and press R1 or R2 to play as her.