Правильно написание строчными буквами без кавычек. 

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

Что касается именно названия Пушкино, то здесь есть еще один довод в пользу несклонения: если склонять, то в косвенных падежах потеряется различие между Пушкин и Пушкино. Этим может быть вызвано желание оставить название в исходной форме. Идеально здесь – сказать или написать в городе Пушкино.

В любом котексте корректно: закон о СМИ. 

Оба слова нужно писать с заглавной буквы, если топоним относится не к горе, а любому другому объекту (поселку, деревне, улице и проч.). Ср.: район Соколиная Гора, поселок Николина Гора. Если же названный объект — это именно гора, то слово гора должно записываться со строчной буквы как нарицательное существительное. В этом случае названием будет только слово Синяя. Другие примеры: Поклонная гора, Соборная гора. Однако заметим, что в топонимии России существуют такие названия, которые включают в себя географические термины, указывающие на тип объекта, например в Челябинской области есть гора Доменная Гора. Написание названий природных географических объектов и населенных пунктов России можно установить с помощью Государственного каталога географических названий. 

Названия регионов пишутся с прописной (например: Азиатско-Тихоокеанский регион, Балтийский регион, Ближневосточный регион, Волго-Вятский регион и др., см. фиксацию в академическом орфографическом словаре на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН). Но в данном случае под регионом понимается обширный район, группа соседствующих стран или территорий, объединённых по нескольким общим признакам (географическим, экономическим, политическим). Например,  Азиатско-Тихоокеанский регион — это совокупность стран, расположенных по периметру Тихого океана, включая многочисленные островные государства в самом океане. Арктическим (с прописной) регионом можно было бы назвать обширные заполярные территории, включающие несколько субъектов РФ, территории других стран и др. Если называть Ямал арктическим регионом, корректно писать это сочетание строчными, в данном случае оно не является именем собственным.

Оба варианта возможны. 

Вы правы, фраза стилистически неудачна.

Верно: Федеральный закон не предусматривает введения или отмены налогов.

Предпочтителен вариант с предлогом ЗА.