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

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

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

Запятая не ставится. Правило звучит следующим образом.

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

Приведенное Вами высказывание вообще не является восклицанием. 

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

Как верим верою живою,

Как сердцу радостно, светло!

Как бы эфирною струею

По жилам небо протекло!

(Ф. Тютчев)

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

«Всё равно победим!
Никогда, никогда
Коммунары не будут рабами!»

(Е. Евтушенко)

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

Гора горевала о нашем горе —
Завтра! Не сразу! Когда над лбом —
Уж не memento, а просто — море!
Завтра, когда поймем.

(М. Цветаева)

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

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

Классический пример в правиле о непостановке тире перед наречиями – предложения с временнЫм наречием: Сергеев теперь известный художник; Москва теперь порт пяти морей; Кино по-прежнему самый массовый вид искусства. Такие наречия являются не определениями к сказуемому-существительному, а обстоятельствами, которые примыкают к опущенной связке (*Сергеев есть (когда?) теперь известный художник). Вы же выделяете другой тип наречий – со значением меры и степени, которые синтаксически связаны с определением при существительном (Прибыль – более гибкий показатель. Гибкий (в какой мере?) более.) Подобных примеров в справочниках нет. 

А. Б. Шапиро считал, что несогласованный второстепенный член, относящийся к сказуемому-подлежащему своим местоположением указывает на границу между составом подлежащего и составом сказуемого. Именно поэтому перед такой распространенной группой сказуемого тире не нужно. Это рассуждение логично. Оно представляет собой попытку определить функцию тире в подобных предложениях. Но кажется, что этот принцип не работает. Тире в приведенных Вами предложениях с наречиями меры и степени более частотно, чем его отсутствие. По-видимому, необходимо более глубоко исследовать эту область письма и уточнить правила.

До этого считать ошибкой постановку тире перед наречием меры и степени вряд ли правильно и следует принимать оба написания.

Ко всему прочему -  вводное выражение, то же, что «кроме всего прочего, наконец». Выделяется знаками препинания, обычно запятыми.

Людям было неудобно, жарко, ко всему прочему, самого старого, совершенно седого генерала с планкой четырех орденов Красного Знамени и знаком «Почетный чекист» на габардиновом кителе в душновато-спертом, пахнувшем сеном воздухе стодолы сразу же охватило астматическое удушье. В. Богомолов, Момент истины.

В функции членов предложения эти слова не требуют постановки знаков препинания.

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

Слова «ко всему прочему» в значении «кроме всего» выделяются знаками препинания непоследовательно, ср.: Но еще ко всему прочему знаете что я подумал перед самым мгновением этим?.. Ю. Герман, Дорогой мой человек.

Запятая не ставится:

1) между двумя повторяющимися словами, из которых второе употреблено с отрицанием не, если сочетание этих слов образует единое смысловое целое, выражающее неполное отрицание или неопределенность в обозначении чего-либо: Страшно не страшно, а на душе как-то строго (Леск.); Дождь не дождь, а паши (Ш.); На нём надето что-то круглое: сюртук не сюртук, пальто не пальто, фрак не фрак, а что-то среднее (С.-Щ.); Рад не рад, корми его (П.); Попал в стаю, лай не лай, а хвостом виляй (Ч.); Маленький не маленький, а это знать не мешает;  Была не была — пойду;

2) при повторении слова с частицей так для усиления смысла: Пропаду так пропаду, всё равно! (Дост.); Свадьба так свадьба; я Огудалова, я нищенства не допущу (Остр.); Вот это была косьба так косьба! (См.); Да так да, нет так нет; Не надо так не надо.

1. Да, такое правило существует, оно подробно описано в "Русской грамматике" (М., 1980). Если кратко, то форма на -У для ряда слов второго склонения соответствует "местному" значению предложного падежа (где - в лесу, в порту, на дому).

2. Это винительный падеж. Цитируем "Русскую грамматику":

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

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

БЛАГОДАРЯ, предлог. кому-чему.
Из-за кого-, чего-л., по причине, вследствие чего-л. (обычно при указании на положительный, желаемый результат). Б. ветерку не так уж и жарко. Спасся б. друзьям. Б. отцу знаю иностранные языки. < Благодаря тому что, союз.
По причине того что, вследствие того что. Образован благодаря тому, что много читал.

ИЗ-ЗА, предлог. кого-чего. Указывает на:
1.
Предмет, лицо и т. п., с противоположной стороны которых направлено движение, действие. Из-за угла. Смотреть из-за двери. Выглянуть из-за спины. Самолёт показался из-за горизонта. Мотоцикл появился из-за поворота. Вынуть что-л. из-за пазухи. Из-за горы, из-за леса, из-за дерева. Из-за рубежа, из-за границы.
2.
Предмет, от которого начинается движение того (тех), кто за ним находился ради какого-л. занятия, действия. Встать, подняться из-за стола, рояля, мольберта, кафедры.
3.
Лицо, предмет, которые служат поводом к какому-л. действию. Поссориться из-за денег, из-за прописки. Работать из-за куска хлеба.
4.
Причину или на виновника какого-л. действия. Отсутствовать из-за болезни. Вернуться домой из-за дождя. Из-за тебя опоздал к поезду.