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

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

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

Данный подход к описанию сочетаний с элементом пол- нашел отражение в словарях, например в «Русском орфографическом словаре», где к словам типа пол-листа не дается окончание родительного падежа, оно указывается при склоняемых существительных (ср. словарные статьи пол-листа и полуфинал), в «Грамматическом словаре русского языка» А. А. Зализняка, в «Орфоэпическом словаре русского языка» под ред. Н. А. Еськовой (см. параграфы 31—33 раздела «Сведения о грамматических формах»).

Другая точка зрения представлена в «Русской грамматике» 1980 года. Здесь говорится о том, что все слова с первым компонентом пол- принадлежат к тому же грамматическому роду и типу склонения, что и то слово, форма род. падежа которого выступает в опорном (втором) компоненте, при этом часть пол- заменяется на полу-. В текстах встречаются подобные формы: (два) полулиста, (по) полулисту, (с) полулистом, (о) полулисте. Однако они оцениваются словарями как формы слова полулист.

Прежде всего необходимо отметить, что в русском языке ударение не фиксированное (как, например, во французском, где оно всегда на последнем слоге, или в чешском, где всегда на первом). Нет в русском языке и правил постановки ударения, как, например, в испанском, где всё строго: место ударения зависит от конечного звука в слове, а в случае исключения на письме обязательно ставится знак ударения. Русское же ударение подвижное и разноместное, в разных словах (и даже формах одного слова) может падать на разные слоги. Аналогии и рассуждения «если правильно... то должно быть ...» к ударению в русском языке неприменимы, в спорных случаях надо обращаться к орфоэпическим словарям.

Что касается ударения в глагольных формах. Академическая «Русская грамматика» 1980 года выделяет 4 акцентных типа глаголов. Глаголы шуметь и звонить относятся к акцентному типу B, который характеризуется ударением на последнем слоге основы в прошедшем времени и на окончании во всех формах настоящего времени и повелительного наклонения: вы шумите, вы звоните; не шумите, не звоните. А глаголы рубить и ходить относятся к акцентному типу С, который характеризуется ударением в прошедшем времени на последнем слоге основы, в настоящем времени на окончании в 1 л. ед. числа и на основе в остальных формах; в повелительном наклонении ударение, как и в форме 1 л. ед. числа, – на окончании: рублю, рубишь, вы рубите, в повелительном наклонении: не рубите.

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

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

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

Что же касается второго примера, то здесь ситуация несколько иная. При обычном употреблении глагол танцевать не предполагает распространителя, отвечающего на вопрос с чем?. Можно танцевать как, с кем, где — это обычные распространители к этому глаголу. Поэтому при обычном употреблении предпочтительно видеть в существительном с предлогом обстоятельство.

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

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

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

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

Случай 1. День, о котором идет речь, в предшествующем контексте еще не упоминался, и придаточное служит определением к сущ. день. Например:

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

Здесь местоимение тот отсылает к придаточной части, из которой и становится понятно, какой «тот» день имеет в виду говорящий. В этом случае перед нами определительное придаточное, когда — союзное слово, которое можно заменить другим союзным словом (который): В тот день, в который я понял всё, жизнь моя изменилась.

Случай 2. День, о котором идет речь, уже упоминался. Например:

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

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

Что же касается слова как в этой конструкции, в первом случае оно нежелательно. Как может использоваться во временно́м значении как синоним когда (у Пушкина: Как наешься ты своей полбы, собери-ка с чертей оброк мне полный), но в качестве синонима союзного слова который — нет. Использование как во втором случае допустимо, но несет явный оттенок разговорности, в а первом случае — крайне нежелательно.

Глагол обжаловать двувидовой, его формы могут быть представителями глагола и совершенного (сов.), и несовершенного (несов.) вида. К сожалению, во многих толковых словарях, основной целью которых является объяснение значения слова, для этого глагола фиксируется только совершенный вид. В «Грамматическом словаре русского языка» А. А. Зализняка глагол имеет помету «св.-нсв.» (=двувидовой), поэтому для решения грамматических вопросов лучше пользоваться специальными словарями. Отметим, что Метасловарь Грамоты, в котором собрана информация из нескольких словарей, тоже дает для этого глагола помету «двувидовой» (https://gramota.ru/poisk?query=обжаловать&mode=all), что отражает правильную грамматическую характеристику глагола обжаловать.

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

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

Ср.: Мы наконец-то обжаловали (что сделали? — сов. вид) приговор. Когда мы обжаловали (что делали? — несов. вид) приговор, у нас постоянно запрашивали все новые и новые документы.

Казни (сов. вид) его! Не казни (несов. вид) себя за эту ошибку.

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

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

Таким образом, в примере он будет обжаловать не содержится ошибки, так как это будущее сложное глагола несов. вида — одной из двух возможных видовых принадлежностей глагола обжаловать.

Во всех трех предложениях пунктуация верна.

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

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

Да, на его поиски является обстоятельством цели, в город Альмерию – обстоятельством места.

Увы, подобрать более удачный перевод для слова challenge довольно трудно. А приведенный Вами заголовок, действительно, плох своею двусмысленностью. Здесь слово вызов можно было бы заменить синонимом испытание.

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

В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой.  (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 129.)

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

Вот примечание к правилу об однородных членах с обобщающим словом.

Допустимо используемое в современной практике печати при всех позициях обобщающих слов употребление тире, в том числе — перед перечислением (на месте традиционного двоеточия): Хороших байдарочников было всего трое — Игорь, Шуляев, Коля Корякин и, разумеется, сам Андрей Михайлович (Тендр.); Если бы его что-то выделяло среди других — талант, ум, красота... Но ничего такого у Дюка действительно не было (Ток.); Всё, всё услышал я — и трав вечерних пенье, и речь воды, и камня мертвый крик (Забол.); Я имел случай и счастье знать многих старших поэтов, живших в Москве, — Брюсова, Андрея Белого, Ходасевича, Вячеслава Иванова, Балтрушайтиса (Б. Паст.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 36.)