Приводим формулировки правил.

В названиях, начинающихся на Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-,  с прописной буквы пишутся (через дефис) оба компонента первого сложного слова, напр.: Северо-Байкальское нагорье, Восточно-Китайское море, Западно-Сибирская низменность, Центрально-Черноземный район, Юго-Западный административный округ. Так же пишутся в составе географических названий компоненты других пишущихся через дефис слов и их сочетаний, напр.: Индо-Гангская равнина, Волго-Донской канал, Военно-Грузинская дорога, Алма-Атинский заповедник.

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

Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований – географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов. В остальных случаях они пишутся со строчной буквы. Например: северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ.

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).

Вот что пишет о происхождении этого названия известный ученый-топонимист Евгений Михайлович Поспелов (словарь «Географические названия России»): «Наличие в названии притяжательного суффикса -ин позволяет считать, что в его основе находится прозвищное личное имя Пушка, которое имело довольно широкое распространение: в своде древнерусских имен С. Б. Веселовского (1974), составленном по источникам XV-XVII вв., упомянуто около 30 Пушкиных. В их числе и Григорий Александрович Пушка Морхинин (середина XVI в.), от которого пошел тот род Пушкиных, к которому принадлежал и поэт А. С. Пушкин. По предположению акад. С. Б. Веселовского, этот Григорий Пушка мог владеть селом, получившим по его имени название Пушкино. Документальных доказательств связи ойконима с Григорием Пушкой нет, но его образование от Пушка или Пушкин сомнению не подлежит: именование селений по владельцам было обычным для вотчинного и поместного землевладения. Но среди краеведов распространено мнение, что название села образовано от названия р. Уча, на которой оно расположено. Образование предполагается по схеме: По Уче > По Уше > По Ушке > Поушкино > Пушкино. Понятно, что ни предполагаемая исходная форма По Уче, ни одна из промежуточных форм никакими источниками не зафиксированы, и совершенно очевидно, что эта фантастическая этимология представляет собой невежественный, искусственный домысел».

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

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

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

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

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

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

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

Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).

В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.

Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).

Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п. 

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

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

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

Вторую группу составляют притяжательные прилагательные с суффиксом -ий- ([-j-]) типа лисий, вдовий и др. Они образуются от нарицательных одушевленных существительных и выражают принадлежность неконкретному лицу, животному или растению. Эти прилагательные могут выражать и такие типичные для относительных прилагательных значения, как: «производитель действия» (волчий вой) «изготовленный из» (лисий воротник), «предназначенный для» (охотничье ружье), «состоящий из» (птичья стая).

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

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

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

Наречие дооранжева, если бы оно существовало, писалось бы слитно на основании этого же правила. Сложно сказать, по какому правилу писалось бы наречие с(?)юна, если бы такое наречие было в русском языке. Возможно, его написание устанавливалось бы в словарном порядке (по орфографическому словарю).

Вы путаете правило о написании суффиксов -еньк-/-оньк- в прилагательных (молоденький, легенький/легонький) и существительных (доченька, маменька, но берёзонька, кисонька). 

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

В существительных с суффиксом −еньк (−оньк) начальный гласный суффикса, всегда безударный, передается на письме буквами е (после парных мягких согласных и шипящих, а также после гласных) и о (после парных твердых согласных): папенька, доченька, ноженька, душенька, Петенька, Варенька, Серёженька, Машенька, Зоенька; берёзонька, детонька, кисонька, зубоньки, Веронька.

Исключения: в словах заинька и паинька, а также в слове баиньки пишется в суффиксе буква и.

Примечание 1. У писателей XIX в. широко встречаются написания собственных имен типа Марфинька, Полинька, Фединька (с буквой и), а также Лизанька, лисанька (с буквой а; последнее – в фольклорных текстах). Такие написания, хотя и отклоняются от современной орфографической нормы, сохраняются в переизданиях соответствующих текстов.

Примечание 2. В текстах, ориентированных на фольклорную традицию, встречается также отклоняющееся от современной нормы написание данного суффикса с буквой ы  после твердой согласной, напр.: Слышится крик у соседней полосыньки, / Баба туда – растрепалися косыньки, / Надо ребенка качать! (Некр.); Для Наденьки невестыньки в шкафу лежит приданое (Рожд.); Вот накатит накатит – всё, думаю, смертынька моя пришла! (Шукш.). Написание −ыньк  в конце основ (не под ударением) нормально для слов, образованных с помощью суффикса −к (а) от существительных на −ыня: милостыня – милостынька, барыня – барынька.

Вы правы, родовое слово село обычно упоминается в общих правилах о склонении географических названий, но примеров с таким словом немного. Кроме того, некоторые рекомендации, приведенные в справочных пособиях, противоречат друг другу.

Однозначно можно утверждать, что не изменяются в сочетании со словом село топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно: за селом Быково, о селе Николино, а также названия, внешняя форма которых соответствует форме мн. числа: в селе Ходуны. Обычно не изменяются и названия среднего рода, оканчивающиеся на -о, -е, типа Молодечно, Миронежье: в селе Молодечно, из села Миронежье.

Непротиворечивыми примерами для общего правила «склонять» будут названия среднего рода, являющиеся по своему происхождению прилагательными: в селе Шушенском, из села Михайловского, в селе Красном (такие названия следует отличать от описанной выше группы).

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

Что касается противоречия между современной нормой и склонением села Горюхина в названии известного произведения А. С. Пушкина, то нужно помнить, что раньше склоняемость охватывала большее число собственных имен, чем сейчас. Склонялись и такие названия, которые нам сейчас кажутся «железно» несклоняемыми. Например, у А. Н. Радищева можно прочитать: «Рафаэль из Урбина», сейчас итальянское название Урбино никому не придет в голову изменять по падежам. Во времена Пушкина склонение названий на -ово, -ево, -ино, -ыно в сочетании с родовым словом было нормой.