When Sub-Zero freezes the castle door in the Wastelands, break the door and enter, then exit the door. Jump up on the dragon statue to the left to find the Ying Yang symbol that unlocks Sub-Zero in VS mode.