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

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

Предпочтительно: "Горбушкина двора".

Притяжательные прилагательные с суффиксами -ин- (мам-ин) и -ов- (отц-ов) имеют субстантивные окончания в И. п. и В. п.; кроме того в Р. п. и Д. п. единственного числа мужского и среднего рода они имеют вариативные окончания (правда, адъективные окончания употребляются чаще, чем субстантивные):

Королевский — это относительное прилагательное с суффиксом -ск- и окончанием -ий.

Относительные прилагательные обозначают признак предмета через его отношение к тому, что названо производящим словом (король → королев-ск-ий, отец → отцов-ск-ий, море → мор-ск-ой, университет → университет-ск-ий, крейсер → крейсер-ск-ий и т. п.); эти прилагательные изменяются по основному адъективному склонению.

К притяжательным относят прилагательные, выражающие принадлежность чего-либо человеку или животному, образуемые с помощью суффиксов -ов- (-ев-), -ин-, -ий- ([-j-]) и характеризующиеся особым типом склонения, например: отц-ов-ы сапоги, Саш-ин-о письмо, лис-ий-∅ хвост, медвеж-[j-а] берлога.

Таким образом, разряды прилагательных выделяются на основе сочетания семантических и формальных (словообразовательных и словоизменительных) признаков.

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

По той же причине, что и в Италии Москву называют Mosca: любые заимствованные слова, в особенности собственные имена, претерпевают изменения, осваиваются в "новом" для себя языке. Исторические преобразования слова Рим описаны в этимологическом словаре Макса Фасмера. Приводим словарную статью:

index" id="selectionindex5">Этимологический словарь русского языка. — М.: Прогресс. М. Р. Фасмер. 1964—1973.

Порядок, в котором перечисляются падежи, определяется двумя факторами: 1) отношениями между падежами; 2) традицией.

Что касается отношений, то имеется в виду противопоставление прямого падежа — именительного — всем остальным, косвенным. В старину, когда в русском языке еще был жив звательный падеж, его также считали прямым («правым»).

Прямой падеж как бы возглавляет систему падежей, поэтому именительный занимает в перечне первое место.

Традиция же определяет порядок перечисления остальных — косвенных падежей. Какой-то особый «лингвистический» порядок нам неизвестен. Именно по традиции после именительного следуют родительный, дательный и т. д. Причем традиция эта характерна не только для русского языка. Падежи в немецком языке, где их 4, перечисляют в таком же порядке: номинатив — генитив — датив — аккузатив. Эта традиция, в свою очередь, восходит к традиции перечисления падежей в латыни, где не было того, что мы называем предложным падежом, зато был звательный падеж: именительный (nominatīvus), родительный (genetīvus), дательный (datīvus), винительный (accusatīvus), творительный (ablatīvus), звательный (vocativus).

В «Грамматике словенской» Лаврентия Зизания (1596) падежи перечисляются в следующем порядке: «Именовный, Родный, Дателный, Творителный, Винителный и Звателный» (6 падежей). В труде «Грамматики славенския правилное синтагма» Мелетия Смотрицкого (1619) — в следующем порядке: «Именителный, Родителный, Дателный, Винителный, Звателный, Творителный, Сказателный» (7 падежей). Как видим, хотя по времени создания эти труды очень близки, они различаются и набором падежей, и их наименованиями, и порядком их перечисления. У Зизания нет предложного (или местного) падежа — у Смотрицкого он есть («Сказателный»). У Зизания звательный падеж занимает в перечне последнее место, у Смотрицкого он следует за винительным. Эти колебания отражают постепенное становление традиции в применении ее к грамматике русского («славенского») языка. Впоследствии эти колебания сошли на нет, звательный падеж, если он указывался, занимал в перечне последнее место.

Реально существующая падежная система русского языка, безусловно, значительно сложнее, чем та, которую изучают в школе. Например, выделяются «второй родительный падеж» — партитивный (со значением части: выпей чаю), «второй предложный падеж» — локативный (со значением места: о лесе, но в лесу; о мосте, но на мосту). (Перечень неполный.)

В лингвистике существует также понятие глубинного падежа, или семантической роли. Но это к морфологической системе падежей имеет довольно косвенное отношение, а терминологически с нею никак не совпадает, поэтому здесь об этом говорить не будем.

При желании можно обратиться к прекрасной статье о падеже Г. И. Кустовой.

В каких справочниках? Да, если разбирать по составу слова гостиная и гостиница с точки зрения живых словообразовательных связей между словами в современном русском языке, то можно найти основания не выделять в них корень гост-. Например, в «Морфемно-орфографическом словаре» А. Н. Тихонова в слове гостиница выделен корень гостиниц-, хотя в слове гостиная выделен корень гост-. Но это не отменяет того факта, что эти слова исторически родственные и связаны со словом гость. Объяснить написание с одной н возможно только через это родство. Гостиная образовано от гость (ср. также: гостиный ряд, гостиный флигель) и пишется с одной н как отыменное прилагательное с суффиксом -ин-. Гостиница пишется с одной н как слово, имеющее однокоренное прилагательное с одной н в суффиксе.

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