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

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

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

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

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

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

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

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

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

Правильно - склонять.

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. С. 282.

В целом — наречие, не требует выделения знаками препинания. Для того чтобы прояснить конструкцию, предлагаем изменить формулировку: Полученные результаты в целом указывают на перспективность метода.