Like most rushdown characters, the key to counter Sub-Zero is to win neutral. Fortunately his neutral is weak. Avoid the ninja's optimal spacing up close and zone him out to maintain the advantage.