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

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

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

Эти варианты равноправны.

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

Вы написали верно: тель-авивский дворик, Тель-Авивский университет. Аналогично пишется нью-йоркский.

Запятая в названной Вами конструкции не нужна - приложения не являются однородными.

Географические названия в сочетании с родовым словом обычно не склоняются, если род этого слова не совпадает с родом топонима (на сочетания со словом город это правило не распространяется). Село среднего рода, деревня – женского, а Парижск – мужского. Поэтому: в селе Парижск, в деревне Парижск. Ср.: в селе Михайловском, в деревне Ивановке.

В обоих случаях пишется НЕ.

Оба подхода имеют право на существование; так, оба встречаются в словарях русского языка. Главное - последовательная реализация.