Это существительные мужского рода. Другие пояснения без более широкого контекста дать затруднительно.

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

Корректнее считать эти слова обстоятельством.

Возможный вариант:

Кто из сказочных героев правильно перешел бы улицу?
А. Мальвина.
Б. Буратино.
В. Незнайка.

Запятые в этом предложении не нужны.

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

Для определения значения фразеологических выражений необходимо обращаться к фразеологическому словарю (иногда значения фразеологизмов приводятся и в толковых словарях). Например: 

язык

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

Найти общий я. с кем-л. (достичь взаимопонимания; договориться о чём-л.); Язык без костей у кого. О болтливом человеке; Дать волю языку разг. – начать говорить что-л. не стесняясь, не сдерживая себя.

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

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

Вы написали правильно: Фраза "Я не придумал цитату" считается?

Однако нам кажется некорректным само задание: цитату нельзя придумать.