Предпочтительно: Ни Саша, ни Маша не придет.
Прилагательные серый и туманный вполне могут быть однородными, поскольку они оба характеризуют состояние атмосферы: серый, туманный день; серый и туманный день. Прилагательные загадочный и теплый вряд ли могут быть объединены каким-либо общим признаком.
Здесь следует использовать частицу ни.
Правильно здесь: ни пришла. См. правила употребления частиц не и ни.
Такая формулировка некорректна. Возможный вариант: ...подписана более чем тысячей кандидатов.
Сочетание "намного менее" неудачно (примерно как "страшно красивый").
Правильно: сообщением.
Выбор формы зависит от контекста. Употреблять такую форму в значении "в следующем октябре" неверно.
Оба варианта возможны.
Правильно: снять пальто или просто раздеться.