To unlock Sub-Zero hold L2 and enter Square, Down, Up, L1, L1, Up, Square in the main menu.