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

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

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

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

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

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

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

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

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

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

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

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

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

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

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