Игорь, приведенный Вами пример можно оставить и без частицы НЕ, при этом неоднозначность не исчезнет: Ураган вызвал шторм. Так что такая версия вряд ли обоснованна. Напротив, старая норма предписывала использовать только родительный падеж при отрицании в подавляющем большинстве случаев.

Сама грамматическая проблема выбора падежа довольно сложная, имеет долгую историю. На эту тему существует множество научных исследований. Библиографию можно найти, например, в следующем издании: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. М., 2008. С. 44-45.

А здесь - о современном употреблении: http://gramota.ru/spravka/letters/?rub=otr

Так как раз по приведенному Вами контексту и понятно значение, по точке отсчета. Накануне - это "в предыдущий день".

Безусловно, верно: алгоритм надевания одежды (на ребенка) или алгоритм одевания ребенка (в одежду).

Аргументы в ответе сотрудников магазина лишены смысла: вопрос, который задается от существительного алгоритм, не влияет на выбор слова. Следует опираться на словарное значение слова, его сочетаемость и логику. 

Напомним правило:

Обороты с производными предлогами и предложными сочетаниями обязательно обособляются, если они располагаются между подлежащим и сказуемым: разрыв их непосредственной связи и способствует выделению оборотов.

А теперь, собственно, к проблеме: считать ли слова "с помощью" и "при наличии" производными предлогами? В словарях эти сочетания обозначаются как выступающие "в значении предлога", но не как собственно прелоги. В чем различие? В том, что в русском языке возможны полноценные словосочетания помощь друзей и наличие друзей, в которых слова помощь и наличие - главные компоненты; настоящие производные предлоги таких сочетаний обычно не образуют. Сравните: благодаря, вопреки, ввиду, в целях, в связи с, во избежание, вследствие, по случаю, по причине, при наличии, согласно с, в отличие от, в противоположность, наподобие, при условии, в силу, за отсутствием, несмотря на, невзирая на, спустя, независимо от... (Согласны, в некоторых случаях образовать словосочетание получится, но это уже вопрос, скорее, к формулировке правила.)

Таким образом, на наш взгляд, в приведенных Вами двух последних примерах постановка запятой обязательной не является.

См. в "Справочнике по пунктуации".

Вариант проповедовать о несколько устарел: согласно примерам из «Корпуса русского языка», он активно употреблялся до 30-х годов XX века, а сейчас практически не встречается.

Поэтому рекомендуем ориентироваться на аудиторию. Если это светский текст для неподготовленных читателей, то лучше переформулировать предложение.

Можно сказать и так и так, если определяемое существительное, стоящее после числительного и определения, женского рода.

Не может похвастать ― общеупотребительное, стилистически нейтральное выражение. Оно широко употребляется в письменной речи, особенно в публицистике. Пожалуй, его не следует использовать в научных и официально-деловых текстах, но в большинстве других случаев это выражение уместно.