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

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

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

В качестве ответа на Ваш вопрос публикуем рассуждения о написании частей экс, лже, псевдо консультанта нашего портала, члена Орфографической комиссии РАН С. В. Друговейко-Должанской.

Вопрос действительно непростой. 

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

В случаях же типа экс(-)президент ЮАР, экс(-)начальник станции, экс(-)директор радио, экс(-)глава ЦРУ, экс(-)главврач больницы и т. п. весьма трудно определить, относится часть экс- лишь к первому слову или ко всему сочетанию. Отсюда возникает и разнобой в написании подобных сочетаний. См., например, в практике печати: 

• Подробный анализ документов, скомпонованных из известных утечек от экс сотрудника ЦРУ и АНБ Эдварда Сноудена, был опубликован в парижской газете Le Monde с жесткой редакционной статьей. [Олег Шевцов, Париж. Обама пообещал французам пересмотреть методы прослушки // Известия, 2013.10.22]; 

• На запрос "Труда" в СБУ о возможной причастности работников спецслужб к предполагаемым преступлениям, нам ответили: "Экс-сотрудники КГБ СССР к происходящему отношения не имеют". [Прокопчук Станислав соб. корр. 'Труда'. У АСПИРАНТА РАЗЫГРАЛОСЬ ВООБРАЖЕНИЕ // Труд-7, 2002.07.31]

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

Рекомендация орфографической комиссии РАН – писать сочетание «оранжевая революция» со строчной, в кавычках.

Обозначения званий и чинов не заключаются в кавычки, за исключением случаев, когда они выступают в качестве приложения в именительном падеже к существительному звание (в этом случае обозначение не склоняется и начинается с прописной буквы): Положение о почетном звании «Заслуженный учитель Российской Федерации». Специальные звания, присваиваемые сотрудникам органов внутренних дел, выступают в качестве несогласованного определения в родительном падеже к существительному звание: специальное звание генерал-лейтенанта полиции (см., например, соответствующий указ).

Из Вашего очень длинного и эмоционального письма, кажется, можно сделать такой вывод: Вы считаете, что лингвисты, вместо того чтобы установить простые и понятные правила, намеренно усложняют их, подстраивая под капризы классиков, из-за чего в нашем языке плодятся десятки и сотни исключений, правильно? Попробуем прокомментировать эту точку зрения.

Во-первых, русский язык действительно живой – а как без этого тезиса? Если бы мы создавали язык как искусственную конструкцию, у нас были бы единые правила произношения и написания, мы бы аккуратно распределили слова по грамматическим категориям без всяких исключений и отклонений... Но русский язык не искусственная модель, и многие странные на первый взгляд правила, многие исключения обусловлены его многовековой историей. Почему, например, мы пишем жи и ши с буквой и? Потому что когда-то звуки ж и ш были мягкими. Они давно отвердели, а написание осталось. Написание, которое можно объяснить только традицией. И такие традиционные написания характерны не только для русского, но и для других мировых языков. Недаром про тот же английский язык (который «не подстраивают под каждый пук Фицджеральда или Брэдбери») есть шутка: «пишется Манчестер, а читается Ливерпуль».

Во-вторых, нормы русского письма (особенно нормы пунктуации) как раз и складывались под пером писателей-классиков, ведь первый (и единственный) общеобязательный свод правил русского правописания появился у нас только в 1956 году. Поэтому справочники по правописанию, конечно, основываются на примерах из русской классической литературы и литературы XX века. Но с Вашим тезисом «все справочники по языку – это не своды правил, а своды наблюдений» сложно согласиться. Русская лингвистическая традиция как раз в большей степени прескриптивна, чем дескриптивна (т. е. предписывает, а не просто описывает): она обращается к понятиям «правильно» и «неправильно» гораздо чаще, чем, например, западная лингвистика.

В-третьих, лингвисты не занимаются усложнением правил – как раз наоборот. Кодификаторская работа языковедов на протяжении всего XX века была направлена на унификацию, устранение вариантов, именно благодаря ей мы сейчас имеем гораздо меньше вариантов, чем было 100 лет назад. Именно лингвисты, как правило, являются наиболее активными сторонниками внесения изменений в правила правописания  и устранения неоправданных исключений – не ради упрощения правил, а ради того, чтобы наше правописание стало еще более системным и логичным. А вот общество, как правило, активно препятствует любым попыткам изменить нормы и правила.

В документах, ссылки на которые Вы приводите, слова народный артист и заслуженный артист употреблены в сочетании с родовым словом почетное звание. Необходимость написания рассматриваемых сочетаний с прописной буквы в кавычках в подобных случаях не вызывает сомнений: почетное звание «Народный артист Российской Федерации», почетное звание «Заслуженный артист Российской Федерации». Однако при употреблении без родового слова верно написание со строчной без кавычек: народный артист России, заслуженный артист России. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007.

Если речь именно о передаче в русской транскрипции украинских имен, то их нужно передавать в соответствии с первоисточником: Олександр, Андрий, Олексий, Юхим, Опанас, Оксана, Жовнир, Билык. 

См.: Единственное и множественное число сказуемого.

Сокращение, конечно, неудачное. Желательно заменить его на полное наименование. Но если такой возможности нет, то лучше использовать Ваш вариант.

Мы не выполняем домашние задания.