During Character Select Screen:

P2 - Hold up and Start on Scorpion.
P1 - Hold up and Start on Kitana.