Качество топлива конечно влияет на запуск, особенно холодного (морозного) двигателя. Оно и так плохо воспламеняется в мороз, а если еще и само топливо отстойное, тогда "тушите свет". Я летом один раз заправился на Сибнефти местной, дак даже тогда с утра завелся с третей попытки. На лукойловском 92 всегда с первой до -15 завожусь.
Насчет лямбды: да на запуск не влияет, но "чек" загорится если лямба дохнет.
Забитый катализатор влияет на запуск - хрен заведете!
Насчет датчика ОЖ: в мороз и так надо много бензы лить а на горячую мало, дык из-за него, как правило, на горячую заливает и запуск затруднен. А в холода из-за него может быть нехватка бензы, т.е. он показывает, что двигатель горячий. Некоторые ставят переменный резистор последовательно с датчиком и пробным путем подбирают требуемое сопротивление для нормального запуска. Примеры есть в инете.
Если свечи мокрые, то нужно не приоткрыть, а полностью открыть дроссельную заслонку (режим продувки, бензин в цилиндры не поступает, есть на всех инжекторных машинах) и маслать стартером.
Кстати, я только так смог завести камри, которая в мороз не завелась,была отбуксированна в гараж и там её мучили около недели, перепробовали все, даже ремень по меткам проверяли. Кста, у неё была пятая "форсунка холодного запуска", её тоже проверили.
В итоге когда завели (с открытой заслонкой), из глушителя повалил белый дым - так бывает при залитом бензой катализаторе.