Сочетания с разными предлогами могут употребляться в разных значениях. Поскольку Китай-город — это название не только исторического района Москвы, но и станции Московского метрополитена (а с названиями станций употребляется предлог на), сочетание на Китай-городе вполне объяснимо. Значение здесь: на станции «Китай-город», на территории, прилегающей к этой станции метро. Ср., например: давай где-нибудь на Китай-городе встретимся и посидим (= где-то в районе станции метро и рядом) и в Китай-городе сохранилось несколько монастырей (= внутри исторического района; предлог в связан с представлением о замкнутом пространстве).

Фамилии эти нельзя назвать идентичными: Бабел – голландского происхождения, Рауль и Надаль – испанского. Испанский l перед согласными и в конце слова по правилам практической транскрипции передается как ль, голландский l передается как л.

Для использования прописных букв нет оснований: В 1553 году по приговору женевской консистории был казнён за еретические взгляды испанский богослов, философ и учёный Мигель Сервет. В 1542 году в городе была основана консистория [англ.] — орган религиозного управления, совет главных служителей.

В сочетании маркиз де Велада имя собственное не склоняется. Маркиз де Велада — это испанский дворянский титул, де Велада в нём не является фамилией, а обозначает отнесённость к территории под названием Велада. В этом сочетании склоняется только слово маркиз: маркиза де Велада, маркизу де Велада и т. д. 

Ещё как смущает! Сразу вспоминаем выражение испанский стыд — о чувстве смущения, неловкости, которое возникает, когда наблюдаешь неприличное или нелепое поведение другого человека. 

См. словарные определения: 

Большой толковый словарь русского языка

ПРОПИСНОЙ, -ая, -ое. 1. Отличающийся большей высотой (иногда и начертанием) от строчной буквы. П-ая буква Т. Начинать предложение с п. буквы. 

Маркиз де Велада — это испанский дворянский титул, де Велада в нём не является фамилией, а обозначает отнесённость к территории под названием Велада. В этом сочетании действительно склоняется только слово маркиз: маркиза де Велада, маркизу де Велада и т. д. Если же де Велада становится фамилией, тогда её следует склонять: де Велады, де Веладе и т. д.

Это название нельзя в настоящее время отнести к числу освоенных русским языком, поэтому об окончательном написании говорить пока рано. Однако следует принять во внимание, что испанский этимон представляет собой раздельно пишущееся словосочетание и в русскоязычном интернет-узусе встречается именно такое написание, см. в Википедии:

Олья подрида (исп. olla podrida, букв. — «гнилой горшок»). 

Так что оснований для употребления дефиса пока не наблюдается.

Согласно «Общероссийскому классификатору стран мира» официальное название: Папский Престол (Государство-город Ватикан). В обиходной устной и письменной речи, при неофициальном употреблении обычно используется только слово Ватикан.

Приведем цитату из академической «Русской грамматики»: «В образованиях с морфом -ск- и мотивирующей основой на сочетание ˝согласная + |с|˝, в том числе на сс, первая согласная суф. морфа фонетически поглощается финалью корневого: саксы — сакский, Прованс — прованский, Уэльс — уэльский, Одесса — одесский, Пруссия и пруссы — прусский, Донбасс — донбасский (Русская грамматика. М., 1980. Т. 1. § 633).