Вопрос довольно спорный. Логически – да, слово самый используется в сочетании с качественным прилагательным для образования превосходной степени: самый сильный, самый быстрый, самый умный, а лучший – уже форма превосходной степени. Но, с другой стороны, словосочетание самый лучший не режет слух, воспринимается как корректное. Так говорят, так пишут. Например, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова (СПб., 2003) словосочетание самый лучший свободно употребляется в словарных статьях (и в толкованиях, и в качестве иллюстраций). Поэтому, на наш взгляд, можно говорить о том, что в данном случае норма смягчилась, и, наверное, это правильно. Скажем, есть сочетание, корректность которого не вызывает сомнений: лучший из лучших. Как иначе назвать лучшего из лучших? Самый хороший или самый лучший?

Эти слова обладают разным спектром значений (хотя в некоторых значениях эти слова синонимичны), что можно увидеть в словарных толкованиях.

НАТУРАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно.
1. только полн. Устар. Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.);
естественный, природный. Н-ые богатства далёкого приморского края.
2. только полн. Естественного происхождения, настоящий (противоп.: искусственный). Н. мёд, шёлк, мех. Шуба из натурального каракуля.
3. Соответствующий действительности; подлинный, настоящий. Изображение в натуральную величину. Н. цвет. // Разг.
Полностью подобный чему-л. Комната - н-ое общежитие. Он так одет - н. клоун!
4. Естественный, непритворный, искренний. Н-ое сочувствие. Н. гнев, смех.
5. только полн. Производимый, получаемый, оплачиваемый натурой (4 зн.). Н-ые доходы. Н-ая оплата труда. Н. обмен. Н-ое хозяйство (экон.;
тип хозяйства, в котором продукты труда производятся для удовлетворения нужд только самих производителей). ◊ Натуральный ряд. Матем. Бесконечная последовательность 1, 2, 3, 4, 5..., состоящая из всех целых положительных чисел, расположенных в порядке их возрастания. Натуральная школа.
Первоначальное название реалистического направления в русской литературе 40-х гг. 19 в. (крупнейшим представителем этой школы был Н. В. Гоголь). < Натурально (см.). Натуральность, -и; ж. (2-4 зн.). Н. меха, мёда. Н. улыбки, смеха, сочувствия. Н. цвета.

ЕСТЕСТВЕННЫЙ, -ая, -ое; -вен и -венен, -венна, -венно.
1. только полн. Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.); созданный природой; природный. Е-ые богатства страны. Е-ые пастбища. Е. рубеж. Е-ая граница, преграда (о реках, горах, служащих границей). // Связанный с изучением природы и её законов. Е. факультет университета. Е-ые науки (общее название геологии, биологии и др.).
2. только полн. Обусловленный законами природы. Е-ые природные явления. Е-ая смерть.
3. только полн. Существующий от природы, прирождённый; натуральный. Здоровый е. румянец. Е. цвет лица. Е-ая застенчивость граничит у неё с робостью.
4. Обусловленный чем-л., закономерный, нормальный. Е. ход событий. Е. вывод. Его выбор естественен. Всё обусловлено естественным порядком вещей.
5. Непринуждённый, простой, обычный для кого-л. Е. поведение. Е-ая поза. Она естественна в каждом своём движении. В жизни надо быть простым и естественным. ◊ Естественная история. Устар. Общее название описательных наук о природе (ботаника, зоология, минералогия). < Естественное дело; естественным образом, в зн. вводн. словосоч. =Естественно (II зн.). Естественно (см.). Естественность, -и; ж. (3-5 зн.). Е. поведения. Е. позы. Е. речи.

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

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

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

Лучше: показатель не должен быть неоднозначным и вводить в заблуждение. Двусмысленный показатель - это разговорное сочетание.

Корректно: Поздравляю с прошедшим праздником Успения Пресвятой Богородицы и праздником Перенесения из Едессы в Константинополь Нерукотворенного Образа Господа нашего Иисуса Христа (если прошедшим является только первый праздник) или Поздравляю с прошедшими праздниками Успения Пресвятой Богородицы и Перенесения из Едессы в Константинополь Нерукотворенного Образа Господа нашего Иисуса Христа (если прошедшими являются оба праздника).

Правила выбора формы определения при существительных — однородных членах подробно изложены в § 195 пособия Д. Э. Розенталя, Е. В. Джанджаковой и Н. П. Кабановой «Справочник по правописанию, произношению, литературному редактированию».

Большое спасибо за интересное дополнение!