В многотомном "Словаре русских народных говоров" слово зафиксовано только в таких значениях:

Ба́тырь, я, м.

1. Богатырь, силач. Нерч. Забайк., Архив АН.

2. Храбрый, ловкий человек и хороший наездник. «У русских, соседствующих с азиатами. Батырь придается к имени или прозванию, и русские этому следуют: Денис-батырь, Мальханов-бáтырь». Даль.

3. Старший (староста или подрядчик) в артели крючников (в дореволюционной России). «По Волге», Даль. Олон., Петерб.

4. Зажиточный крестьянин или кулак. Сев.-Двин., 1928. У батыря работал. Смол., 1958. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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