To access Survival Mode, you must be in the Foundry. Grab the infamous Axe weapon from the MKII background, go into the room with lava that is available in the beginning by breaking the wood door down, jump into the lava and back out, go to room to the right of the save statue, smash the barrel at the end of hall (using the O button ONLY), go up the ramp and to the left where there are two barrels and smash ONLY the barrel on the right, go to the area with the Nitara-type weapon, smash ONLY the barrel on the right, go to the area with the "smashers" and smash that barrel, go back to the Nitara weapon and smash the barrel on the left, and go back to the other area where there were two barrels and smash the one on the left. Be sure you use the O button only. Now, stay there and press and hold the O button down to smash the ground. If you do this correctly, you will see green sparks. Press R2 and you will enter Survival Mode.
O button on X-Box is the B button (red)
R2 button on X-Box is the Black button.
In the soul tomb portal, got to the area where you have to wall climb. You will see 2 paths. One leads left, the other right. The right path has a statue. Use fist of ruin and break it. Keep going and use the long jump ability across the gap and you will get him
As an alternative to beating single player with Liu Kang and Kung Lao separately in Single Player, beating Ko-op mode will earn you both Scorpion and Sub-Zero.
In the Wu Shi academy area where you have to put out the fires, jmup onto the house next to the test your might and then jump into the tower to get Cage's icon.