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

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

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

Да, этот предлог возможен.

(Пунктуация и управление в русском языке. Д.Э. Розенталь)

Прежде всего надо сказать следующее: никаких новых правил – «фурсенковских» и «нефурсенковских» – не существует. Если Вы имеете в виду прошлогоднюю шумиху в СМИ о якобы «новых нормах языка», введеных Минобрнауки, то спешим Вас успокоить: никаких новых норм министерство не вводило, а «нововведениями» журналисты назвали тогда варианты, которые либо уже несколько десятилетий фиксируются словарями как допустимые, либо и вовсе представляют собой старую, уходящую норму.

Теперь по существу Вашего вопроса. Правильно: подьяческий, а увиденное Вами написание – орфографическая ошибка. Мы написали об этом факте в администрацию Санкт-Петербурга. Будем надеяться, что ошибку исправят.

Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.

Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).

Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.

Слова грамота и грамматика пишутся по-разному, потому что пришли в русский язык в разное время и разными путями. Грамота – это очень старое заимствование из греческого языка. В греческом было слово gramma, означавшее «письменный знак», «буква». У этого слова была форма множественного числа grammata – то есть «буквы», «письмо». Вот это форма и стала нашей грамотой: мы немного изменили греческое слово на свой лад. А слово грамматика пришло к нам намного позже, в XVIII веке, из латинского языка. Оно тоже, конечно же, восходит к греческим словам grammata, grammatike, но в латинском языке сохранились две буквы «м».

К сожалению, на Ваш вопрос хорошего ответа нет. Формально, по правилу, нужно писать два н, однако практика письма в этом и во множестве подобных образований за одно н, это вполне устоявшееся написание. Лингвисты занимаются этой проблемой, уже сформулировано новое правило, отражающее реальные языковые закономерности, но оно пока не введено в научный и методический оборот. Подробнее о проблеме можно прочитать в статье Е. В. Арутюновой и В. М. Пахомова «Правило востребован(н)о, но ограничен(н)о. К проблеме выбора одной и двух н в кратких формах прилагательных» в сборнике научных статей по материалам Тотального диктанта. 

Эти слова пишутся по-разному, потому что пришли в русский язык в разное время и разными путями. Грамота – очень старое заимствование из греческого языка. В греческом было слово «грамма», означавшее «письменный знак», «буква». У этого слова была форма множественного числа «граммата» – то есть «буквы». Вот это форма и стала нашей грамотой: мы немного изменили греческое слово на свой лад. А слово грамматика пришло в русский язык намного позже, в XVIII веке, из латинского. Оно тоже, конечно же, восходит к греческому «граммата», только в латинском языке сохранились две буквы «м».

Вот самая свежая фиксация в академическом орфографическом словаре на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН:

альпа́к, -а и альпа́ка, -и, род. мн. -ов и альпа́к [изменено, ср. РОС 2012: альпака́, нескл., м. и ж. (животное) и с. (шерсть, ткань)]

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

Да, названия городов и стран могут употребляться во множественном числе. Такое употребление возможно, когда речь идет, например, о нескольких населенных пунктах с одинаковым названием (в двух Санкт-Петербургах – российском и американском), а также в переносном значении, если имеются в виду разные стороны жизни одного города, одной страны (в этом смысле вполне возможно: две Москвы, три России и т. д.; у Маяковского есть стихотворение «Две Москвы», где одна – старая, дореволюционная, вторая – новая, советская). Что касается согласования с числительным пять, то образование формы родительного падежа мн. числа существительного Москва затруднительно. Если есть потребность в подобном сочетании, можно сказать, например, пять городов с названием Москва.

Дело в том, что тягость - отдельное слово, существительное.

ТЯГОСТЬ, -и; ж.
1.
к Тягостный. Т. налогов. Т. потери. Т. похода. Т. впечатления.
2.
То, что затрудняет, обременяет. Родителям дети не в т. Старик стал в т. родным. Какую т. ты взвалил на себя! Иной раз я сам себе становлюсь в т.
3. обычно мн.: тягости, -ей.
Трудности, затруднения. Претерпеть все тягости дороги. Пережить тягости войны. Не думай о возможных тягостях! Никакие тягости нас не остановят.
4. Устар.
Болезненное ощущение тяжести (в теле, голове)
при нездоровье, усталости. Т. в груди невыносимая. Т. в голове. Т. в руках, ногах - все кости ломит.