Указанная запятая нужна.

В этом случае ничего — нечленимое предложение (слово-предложение), которое, по формулировке «Синтаксического фразеологического словаря русского языка» В. Ю. Меликяна, «выражает оценку предмета речи как несущественного, неважного, нестрашного по своим размерам или негативным последствиям». Подобные слова-предложения могут отделяться от последующего высказывания запятой, образуя с ним бессоюзное сложное предложение, или (если автор намерен передать соответствующую интонацию) оформляться в отдельное предложение: Ничего! Я сам начинал не лучше.

Корректен 3-й вариант: Ничего бы не было, следуй ты инструкции.

Каноническим подлежащим считать слово ничего в этом предложении нельзя. Достаточно заменить местоимение существительным, чтобы увидеть, что это форма родительного падежа: На его лице не отразилось никакого сомнения. А каноническое подлежащее, выраженное сущ. или заменяющим его словом другой части речи, должно быть в И. п.

Однако связь с каноническим подлежащим у этой формы Р. п. очевидна: если изъять из предложения отрицание, получим двусоставное предложение с каноническим подлежащим: На его лице выразилось сомнение. Таким образом, рассматриваемое предложение представляет собой отрицательно-генитивную (так как Р. п.) безличную модификацию исходного утвердительного двусоставного предложения с бытийным значением.

В современной грамматике, допускающей существование не только канонических, но и неканонических подлежащих, такую словоформу Р. п. можно относить как раз к неканоническим подлежащим. Но это можно делать в университете, а в школьной грамматике удовлетворительного решения этой проблемы нет, потому что нет понятия неканонического подлежащего. Квалифицировать эту словоформу как дополнение плохо, так как настоящие дополнения — ни прямые, ни тем более косвенные — никогда не превращаются в подлежащие при изъятии из предложения отрицания. 

Корректно: Для людей простых, как мы с вами, нет ничего невозможного.

Запятая ставится между частями сложносочиненного предложения.