Выделение суффикса -нн- при образовании страдательных причастий прошедшего времени возможно: при таком подходе указывается, что суффикс -нн- присоединяется к глагольным основам на -а-/-я-. Однако в научной грамматике морфемный статус гласных, входящих в финальную часть основы инфинитива непроизводного глагола, является спорным, так как эти элементы не имеют собственного значения. Иначе говоря, а в леж-а-ть, е в вид-е-ть, и в люб-и-ть, я в се-я-ть и т. п. не могут рассматриваться как полноценные суффиксы, для этих элементов используется особый термин — тематические гласные. Тематические гласные реализуют чисто формальную функцию: указывают на принадлежность глагола к тому или иному морфологическому классу, не оказывая никакого влияния на его семантику. Еще одна формальная функция тематических гласных заключается в том, что они соединяют основу глагола с показателем инфинитива -ть, то есть являются асемантической вкладкой.

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

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

Обучение правописанию, что является основной задачей при изучении русского языка в школе, в данном случае не требует точного анализа морфемной структуры причастия, поэтому выделение суффикса -нн-, присоединяющегося к глагольной основе на -а- (-я-), вполне допустимо. Тем не менее в «Правилах русской орфографии и пунктуации. Полный академический справочник» (под ред. В. В. Лопатина) суффиксами страдательных причастий названы -анн- (-янн-) и -ан- (-ян-); -енн- и -ен- (§ 60).

См. § 60. Суффиксы -анн- (-янн-) и -ан- (-ян-); -енн- и -ен-.

Следует различать страдательные причастия (а также отглагольные прилагательные) на -анный (-янный), -аный- (- яный), с одной стороны, и на -енный, -еный — с другой.

Буква а (я) пишется в этих причастиях и прилагательных, если соответствующий глагол в инфинитиве (неопределенной форме) оканчивается на -ать (-ять), напр.: привязанный (от привязать), вязаный (от вязать), изваянный (от изваять), настоянный (от настоять), расковырянный (от расковырять), посеянный (от посеять), развеянный (от развеять), веяный (от веять), валяный (от валять).

Исключения: в страдательных причастиях глаголов -равнять и -ровнять с приставками пишется в суффиксе буква е, напр.: выравненный (от выравнять), приравненный (от приравнять), выровненный (от выровнять), заровненный (от заровнять).

Буква е перед -нн- (-н-) пишется в причастиях и прилагательных, образованных от всех остальных глаголов, напр.: увиденный (от увидеть), израненный (от изранить), раненый (от ранить), замороженный (от заморозить) и т. п. 

Буква е в таких образованиях (в суффиксе -енн- или -ен-) проверяется ударной позицией, напр.: варёный (от варить), занесённый (занести), приведённый (привести). В соответствии с этим правилом различается написание таких причастий и прилагательных, как, напр., завешанный, навешанный (от завешать, навешать) и завешенный, навешенный (от завесить, навесить); смешанный, размешанный, замешанный, мешаный (от смешать, размешать, замешать, мешать) и замешенный, вымешенный, мешеный (от замесить, вымесить, месить); выкачанный, закачанный (от выкачать, закачать) и выкаченный, закаченный (от выкатить, закатить); расстрелянный (от расстрелять) и застреленный (от застрелить).

Замечание редактора, на наш взгляд, необоснованно. Постскриптум – это приписка в письме после подписи (такое определение – в «Толковом словаре иноязычных слов» Л. П. Крысина). После постскриптума вторая подпись не ставится. Вот пример концовки письма, приведенный в пособии А. Акишиной, Н. Формановской «Этикет русского письма» (М.: Русский язык, 1986):

Целую.
Всегда твоя Валя
P.S.  Совсем забыла написать, что вчера встретила Олега. Он передавал тебе большой привет. Еще раз крепко целую.

А вот концовка письма А. П. Чехова М. М. Чехову от 25.08.1877 (Чехов А. П. Полное собрание сочинений и писем: В 30 т. Письма: В 12 т. / АН СССР. Ин-т мировой лит. им. А. М. Горького – М.: Наука, 1974–1983. Т. 1. Письма, 1875—1886. – М.: Наука, 1974. С. 26):

Кланяйся Грише и Лизе. (А если другая сестра в Москве, то и ей.) Прощай, будь здоров и богат, твой брат

А. Чехов.

Если будут деньги, то на Рождество увидимся.

Д. Э. Розенталь описал закономерность, в соответствии с которой запятая в приведенном Вами случае не ставится.

«При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время.

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

В приведенный ряд примеров вписывается и сочетание из Вашего предложения и вверху и внизу. Сочетание обособляется как пояснительный член предложения. 

Отсутствие фразеологизма в словарях или его иностранное происхождение не означает, что к нему неприменимы пунктуационные правила. Приведенная Вами фраза, безусловно, фразеологизм, поэтому обе запятые перед что не нужны.

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

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

В этом случае между частями действительно нет отношений противопоставления, речь идет скорее о взаимодействии двух фактов. Попробуем дать рекомендацию с учетом синтаксических признаков приведенной конструкции: 1) части представляют собой не предложения, а словосочетания (популярность Георгия и популярность змееборства); 2) компоненты с одной стороны и с другой находятся после соединяемых ими словосочетаний.

Этим признакам соответствуют формулы из договоров, приводимые в справочниках как примеры употребления сочетания с одной стороны в роли члена предложения: ООО «Ромашка», именуемое в дальнейшем Заказчик, с одной стороны и Кузнецов Федор Федорович, именуемый в дальнейшем Исполнитель, с другой стороны заключили настоящий договор о нижеследующем. В таких формулах перед каждым из компонентов с одной стороны и с другой стороны закрывается причастный оборот, то есть запятая всё равно ставится, и это делает примеры непоказательными, однако компоненты характеризуются как члены предложения, которые не нужно обособлять. Полагаем, это же имеет место и в нашем случае: Популярность Георгия с одной стороны и популярность змееборства с другой заставляют слиться образ Георгия со змееборством, и церковь принуждена признать совершившееся слияние и канонизовать его.

В практике подобных примеров действительно много, причем пунктуация при компонентах с одной стороны и с другой, находящихся после соединяемых ими словосочетаний, может быть связана с тем, повествуется ли в предложении о взаимодействии фактов, или в нем представлены рассуждения автора. Сравним два примера из текстов, опубликованных в одном и том же журнале с разницей в один год: 1) Взаимодействие между множеством «X» природоохранных мероприятий и восстановлением среды с одной стороны и множеством «Y» — добычей полезного ископаемого с другой происходит за счет извлечения полезного ископаемого из недр, в результате чего истощаются запасы полезных ископаемых и возрастает объем выполнения комплекса природоохранных мероприятий вследствие его пропорциональности объемам горных работ [Автоматизированная компьютерная система сопряженного геоэкологического мониторинга // «Геоинформатика», 2002]; 2) Приведенные постулаты, с одной стороны, и обширный геохимический материал по рассеянию, изоморфизму и парагенезису химических элементов (приведенный далее), с другой, позволили автору предположить, что существует симметричное деление атомных ядер, которое предлагается назвать ядерной диссоциацией (холодным распадом) [Ядерная диссоциация химических элементов в геохимической истории развития Земли // «Геоинформатика», 2003].

Да, это простое предложение, осложненное обособленным распространенным определением. Определительный оборот обособляется, так как относится к личному местоимению. Краткие прилагательные обычно выступают в роли сказуемого, но при обособлении они могут выполнять функцию определения. Краткие прилагательные не склоняются, поэтому о согласовании в падеже говорить в их отношении нельзя.