Знакомство с этим фразеологизмом лучше всего начать с басни Ивана Андреевича Крылова "Лисица и виноград":

Голодная кума Лиса залезла в сад,
   В нем винограду кисти рделись.
   У кумушки глаза и зубы разгорелись;
А кисти сочные как яхонты горят;
   Лишь то беда, висят они высоко:
   Отколь и как она к ним ни зайдет,
      Хоть видит око,
      Да зуб неймет.
   Пробившись попусту час целой,
Пошла и говорит с досадою: "Ну, что ж!
      На взгляд-то он хорош,
   Да зелен - ягодки нет зрелой:
   Тотчас оскомину набьешь".

О населенных пунктах, аэропортах: вслед за Шереметьевом и Домодедовом.

О мужских фамилиях: вслед за Шереметьевым и Домодедовым.

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином;Александров (фамилия) – Александровым и Александров (город) – Александровом.

Правила таковы.

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином; Александров (фамилия) – Александровым и Александров (город) – Александровом.

Однако иностранные фамилии на -ин, -ов имеют в творительном падеже окончание -ом: Дарвином, Гершвином, Чаплином.

Начнем ответ все же со ссылки на словарную фиксацию: Джек-потрошитель. Теперь попробуем объяснить это написание. Существительное, присоединяемое к имени собственному и указывающее на какую-то характеристику носителя имени, является приложением и пишется через дефис, например: Иван-дурак, Иван-царевич, Марья-искусница, Соловей-разбойник, Человек-невидимка, Зевс-громовержец, Николай-угодник. Если характеристика, выраженная в приложении, воспринимается как прозвище (часть индивидуального имени), то написание меняется, ср.: Иван Воин, Николай Чудотворец. Возможность трактовать слово и как приложение, и как прозвище приводит в некоторых случаях к колебаниям в написании, ср.: Бова-королевич и Бова Королевич, Иван-царевич и Иван Царевич. Написание имени конкретного исторического лица, персонажа закрепляется в словарях, рекомендациям которых нужно следовать. 

Вот что сказано об этом в справочнике Д. Э Розенталя.

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

В зависимости от смысла частица не с краткими формами прилагательных может писаться то слитно, то раздельно; ср.: наша семья небогата (‘бедна’) — наша семья не богата (‘среднего достатка’); эта девушка некрасива (утверждается отрицательный признак) — эта девушка не красива (отрицается положительный признак); адрес неизвестен (отрицается «известность»); Невелика беда — дождь. — Не велика, казалось бы, эта дистанция для стайеров.

Таким образом, в Вашем случае рекомендуем писать слитно: Клиент всегда неправ.

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

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

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

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

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

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

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

В целом ситуация неразрешимая (т. е. нет варианта, устраивающего все стороны). Можно, например, сделать оговорку в тексте, объяснив разницу в склонении фамилий, и далее склонять фамилии по-разному.