After unlocking ''Orochi Iori'' and still in the character select screen do the following:

1) Hold Start
2) Move the joystick Up, Down, Up, Down, Up, Down
3) Afterwards press B+D while holding start

You should see her picture appear.