Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают (как в приведенном примере). Поэтому верно: в селе Николаевка.
Противоречия нет. Действительно, названия, оканчивающиеся на -ово, -ево, -ино, -ыно, при употреблении без родового слова можно склонять (живу в Строгине) и не склонять (живу в Строгино). Но склоняемый и несклоняемый варианты не равноправны. Первый соответствует строгой литературной норме и рекомендуется, например, для речи дикторов. Второй носит характер допустимого (т. е. не ошибка, но и не образцовое употребление).
Что касается именно названия Пушкино, то здесь есть еще один довод в пользу несклонения: если склонять, то в косвенных падежах потеряется различие между Пушкин и Пушкино. Этим может быть вызвано желание оставить название в исходной форме. Идеально здесь – сказать или написать в городе Пушкино.
Названия с сокращенными родовыми словами склоняются по тем же правилам, что и с несокращенными. Верно: на р. Вытегре. Предпочтительно: в г. Лодейное Поле.
Нам не удалось найти определенных правил склонения названий с родовым словом пригород. В данном случае рекомендуем не склонять, чтобы избежать двусмысленности: пригорода Паданск.
Если микрорайон назван в честь Кутузова, то верно: в Кутузово.
В словарях русского языка название этого растения не зафиксировано, в «Русском орфографическом словаре» Российской академии наук (М., 2012) закреплена только первая часть: саган, -а (растение). Чтобы ответить на Ваш вопрос, мы обратились за консультацией к проф. Иркутского государственного университета Л. И. Горбуновой, которая для нас собрала информацию об этом интересном слове.
Буряты считают, что это название бурятское, хотя есть версия, что оно могло попасть в бурятский язык из тибетского. Каковы бы ни были его корни, в русский оно вошло через бурятский.
Буквальный перевод названия – 'белое крыло'. Первая часть означает 'белый'. Такой же корень есть в широко распространенном и активно используемом в Бурятии слове Сагалган. Это национальный праздник Белого месяца. Третий звук в слове саган в бурятском языке звонкий фрикативный (как в форме Господи), по-русски он передается буквой г. Второй звук а – долгий, у бурят он обозначается удвоенной буквой а, но в русской орфографии эта долгота не отражается, пишется одинарная а.
Вторая часть названия означает 'крыло'. В русском языке ее передают как дайля или дали. Однако буряты утверждают, что в их языке нет звука й и ближе к их произношению второй вариант – дали, с ударением на втором слоге.
Бурятские слова подобной структуры в русском языке кодифицируются и в дефисном написании, и в слитном. Например, в словаре С. А. Гурулева «Географические названия Иркутской области. Топонимический словарь» (Иркутск, 2015) зафиксированы Шара-Жалга (левый приток реки Большой Задой; букв. 'желтый берег') и Харагун (название деревни; букв. 'черная глубина'). Но в практике письма чаще встречается дефисное написание.
В Бурятии в разговорной речи название обычно склоняют. Но в нейтральном и книжных стилях такое малоизвестное слово лучше по падежам не изменять.
Астанский – устаревшая рекомендация. Название Астана относительно новое, и прилагательные от него образовывались разными способами. Эти колебания нашли отражение в словарях. Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000) от слова Астана образуются прилагательные астанинский и астанийский. Современный академический орфографический словарь фиксирует только вариант астанинский, который, по-видимому, получил более широкое распространение. Прилагательное астанайский закрепилось в церковной сфере. Официальные названия – Астанайская епархия и митрополит Астанайский.
Правило, на которое Вы ссылаетесь, – орфографическое. Оно регулирует только выбор гласной буквы в прилагательных на -нский, образованных от имен собственных.
О населенных пунктах, аэропортах: вслед за Шереметьевом и Домодедовом.
О мужских фамилиях: вслед за Шереметьевым и Домодедовым.
Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.
В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином;Александров (фамилия) – Александровым и Александров (город) – Александровом.
Географические названия обычно не склоняются в сочетании со словом поселок: жители поселка Октябрь.
Возможны варианты.
Род несклоняемых существительных, обозначающих географические собственные имена (названия городов, рек, озер, островов, гор и т.д.), определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия (т.е. по роду слов город, река, озеро и т.д.), например: солнечный Тбилиси (город), широкая Миссисипи (река), полноводное Эри (озеро), труднодоступная Юнгфрау (гора), живописный Капри (остров). Отступления от правила объясняются влиянием аналогии, употреблением слова в другом значении, тенденцией относить к среднему роду иноязычные несклоняемые слова на -о, например Северное Борнео.
Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000), Нерюнгри – слово мужского рода.