Запятая нужна. 

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

Если "говорю" считать вводным словом, запятая уместна.

Вы правы, слово царь не является исконно русским.

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

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

Да, эта фамилия склоняется (и мужская, и женская).

Такое употребление возможно.

Грамматически верны сочетания запрет чего-либо и запрет на что-либо, например: запрет ядерных испытаний и запрет на ядерные испытания.

На практике такое написание не используется.

Предлоги о и про синонимичны при указании на лицо, предмет, явление, но различаются стилистически: предлог про вносит разговорный оттенок (см. справочник Д. Э. Розенталя «Управление в русском языке»). Таким образом, стилистически нейтрально: история о... В живой разговорной речи вполне возможно: история про...