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

С уважением
Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

Порядок "Фамилия И. О." соблюдается при именовании адресата в деловых документах. В большинстве остальных случаев принят порядок "И. О. Фамилия". См.  ГОСТ Р 7.0.97-2016 "Национальный стандарт Российской Федерации. Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов" (утв. Приказом Росстандарта от 08.12.2016 N 2004-ст) (ред. от 14.05.2018). 

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

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например:После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Вбропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с ДемкойУшаковым (Шолохов).

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

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

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

Разумеется, Вы вправе с нами не соглашаться, воля Ваша. Однако тем не менее второе предложение именно СПП, а не простое с вводной конструкцией. Вводные предложения могут вводиться подчинительными союзами, но с выхолощенной семантикой (Латынь из моды вышла ныне, Так, если правду вам сказать, Он знал довольно по-латыни...); точнее, условная семантика здесь лежит не в строе сложной конструкции, а в глубинном слое прагматики высказывания. Они могут вводиться и местоименным наречием: как сообщают синоптики. Как меня и предупреждал хозяин, безусловно, похоже на как сообщают синоптики, но в нем есть маленькое слово и, которое меняет всю картину. Это не частица в значении ‘даже’, это сочинительный союз, который сигнализирует как раз о сложном предложении. В основе лежит конструкция Дом оказался непригоден для жилья, и об этом предупреждал хозяин. Как только мы начинаем варьировать об этом, возникают варианты с о чем и с как. При появлении средства подчинительной связи, превращающего конструкцию в сложноподчиненную, сочинительный союз смещается вправо и оказывается перед сказуемым, но именно он кардинально отличает всю конструкцию от простого предложения с вводным предложением. Во вводном предложении никакого союза и быть не может. Так что вариант с как, как и вариант с о чем, представляет собой СПП с присоединительным придаточным (или, по терминологии структурно-семантической классификации, с относительно-распространительным придаточным). И неверно, что это придаточное не может перемещаться: конечно, для него наиболее типична постпозиция, но вполне возможны варианты, в которых придаточное меняет ретроспективную функцию на проспективную: Дом, о чем меня и предупреждал хозяин, оказался… / Дом, как меня и предупреждал хозяин, оказался...; О чем меня и предупреждал хозяин, дом оказался… / Как меня и предупреждал хозяин, дом оказался…

Постановка знаков препинания при сочетании на самом деле зависит от его значения, позиции, функции в предложении. Так, если на самом деле относится к какому-то одному слову и выполняет функцию усилительной частицы, оно не выделяется запятыми: Далекие, чужеродные, словно на самом деле (= действительно) иноземцы, сидели за столом Анискин и Лука… (В. Липатов). Не выделяется оно и в том случае, если употребляется для противопоставления «внешнего» и «внутреннего»: Я ответил, что совершенно не пугаюсь. Но на самом деле (= в действительности) мне было и страшно и обидно за нашу Землю (К. Паустовский). Если сочетание на самом деле относится ко всему предложению и имеет значение «собственно говоря, в самом деле», то оно выделяется запятыми как вводное: Что еще, на самом деле, человеку надо? (А. и Б. Стругацкие). 

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

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

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

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

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

КРИЧАТЬ, -чу, -чишь; кричащий; нсв. 1. Издавать крик (1 зн.). К. от боли. К. от восторга. Кричит грудной ребёнок (плачет). // Издавать громкие звуки (о животных; о человеке, подражающем им). Чайки кричат за кормой. К. перепелом. * Шумят и пенятся валы, И надо мной кричат орлы (Пушкин). 2. Громко говорить, громко сообщать что-л. Приходилось к., чтобы услышали в последних рядах. 3. кого. Разг. Звать громким голосом. Это не вас кричат? 4. на кого. Громко, резко говорить, браня, выговаривая и т.п.; орать. К. друг на друга. Он позволял себе к. на жену и детей. В гневе к. на учеников. 5. о ком-чём. Неодобр. Много и подробно обсуждать что-л. злободневное. Об этом договоре кричат во всех газетах. На всех углах кричат о предстоящем повышении цен. 6. Быть ярким свидетельством чего-л.; указывать на что-л., привлекать к себе внимание, будучи слишком заметным, броским. Вся обстановка в доме кричит о достатке и плохом вкусе хозяев. Криком кричать; на крик кричать (см. Крик). Хоть караул кричи (см. Караул). Крикнуть, -ну, -нешь; св. Однокр. (1-4 зн.).

ОРАТЬ, -ру, -рёшь; ори; обычно страд. прич. прош. нет; нсв. Разг. 1. Издавать громкие крики, вопли; плач (о человеке). Истошно о. О. изо всех сил. О. что есть мочи. О. от боли. О. от страха. Истошно орёт ребёнок. / О птицах, животных. Орут голодные козы. При виде собаки курицы начинали о. 2. Говорить слишком громко, кричать. Говори тише, не ори. Что ты орёшь на весь дом! 3. на кого. Громко, переходя на крик, бранить кого-л.; ругать. О. на бездельника. Прекрати о. на меня. 4. (что). Громко, во всё горло петь. О. частушки на всю деревню. О. песни во всю ивановскую. О. плясовую во всё горло.

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

Тогда как вопрос о том, чтобы подвести написание приставок на з/с под общий принцип передачи на письме значимых частей слова, встает при каждом новом обсуждении путей усовершенствования русской орфографии. Решение Орфографической комиссии, закрепленное декретами 1917 и 1918 гг., состояло в том, чтобы распространить мену з на с на все приставки перед всеми буквами, обозначающими глухие согласные (в том числе и перед буквой с, чего ранее не было, а также на приставки без- и через-(чрез-), которые ранее писались только с конечным з). Можно полагать, что установление именно такого правила было связано с попыткой устранить содержащуюся в нем непоследовательность. Мена согласных именно в этих приставках обусловлена историческими причинами. См. формулировку М. В.  Ломоносова в "Российской грамматике" (1755):  "Предлоги, которые из согласных з и с составляются, из сего правила должно выключить, ибо древнее их употребление к тому принуждает. Положим, чтобы употреблять с, невзирая ни на мягкость, ни на твердость следующих согласных, то должно писать исбытокъ, расрыть, восбраняю. Положим, чтобы вместо с была всегда з, то принуждены будем писать: зколачиваю, зтекаю, изтребляю, возкресеніе. Но, видя коль странно и дико сие кажется перед избытокъ, разрыть, возбраняю, сколачиваю, стекаю, истребляю, воскресеніе, мне кажется, должно признаться, что для привычки перед мягкими з, воз, из, раз, перед твердыми с, воз, ис надлежит оставить".

Дело в том, что по законам русской орфографии твердость/мягкость парного согласного перед гласным [э] в иноязычных словах не передается: е пишется и после твердых, и после мягких согласных, напр.: темп [т] – температура [т’], э пишется после твердых в ограниченном круге слов, напр.: блэкаут, мэр, нэцке, пленэр, пэр, рэкет, сэндвич, сэр, тхэквондо, фэнтези, фэншуй. 

О том, как осваиваются языком заимствованные слова и как это влияет на кодификацию, пишет член Орфографической комиссии РАН О. Е. Иванова в орфографическом комментарии к словарной фиксации кешбэк: «Иностранные слова входят в наш язык как чужие, со своими фонетическими особенностями, но постепенно, очень постепенно русский язык их осваивает, приучает к нашей «системе ценностей». На фонетическом уровне процесс освоения выражается, в частности, в смягчении изначально твердого согласного перед звуком [э]: ведь в нашей фонетической системе в русских словах перед звуком [э] произносится мягкий согласный и поэтому пишется буква е (белый, дело, мелкий), при этом существуют лишь единичные исключения из этого фонетического правила (к ним относятся названия букв бэ, вэ, гэ, дэ… и производные от них слова, например бэшки ʻученики класса Бʼ), в которых твердый согласный логично передается последующей гласной буквой э, а не е. <...> Лингвисты учитывают ход исторического процесса на материале многих однотипных слов, наблюдают изменения в их произношении условно ʻвчераʼ и ʻсегодняʼ и решают: в словаре следует дать такое написание, которое не помешает процессу обрусения, то есть в нашем случае это кеш – его можно произносить и [к]еш, и [кʼ]еш. В противном случае – если зафиксировать кэш, то закрепляется твёрдое произношение согласного в этом слове. И вообще, целесообразнее «склонять» слово присоединиться к правилу, а не к исключениям».

Верно без мягкого знака: патриаршего, патриаршему. Теперь разберемся, почему так.

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

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

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

"Русская грамматика" (под ред. Н. Ю. Шведовой, М., 1980) указывает: "Притяжательные прилагательные орлий (устар.), отчий, монарший и патриарший, основа которых оканчивается на группу согласных (-ий – флексия им. п. ед. ч. муж. р.), изменяются по мягкой разновидности адъективного склонения. Образование от притяжат. прил. монарший, патриарший падежных форм по типу притяжат. прил. соболий, пастуший, волчий для современного языка ненормативно". При этом "у писателей XIX в. встречается образование форм косвенных падежей притяжательных прилагательных женского рода с шипящей согласной перед |j| (казачья, разбойничья) по образцу изменения местоимен. прил. наш, ваш (см. ниже) без |j| в конце основы: Ты не издохнешь от удара Казачей сабли (Пушк.); Не для разбойничей потехи Так рано съехались адехи На двор Гасуба старика (Пушк.); Парень был Ванюха ражий, Рослый человек, – Не поддайся силе вражей, Жил бы долгий век (Некр.) (для современного языка нормативны формы казачьей, разбойничьей, вражьей)".

Итак, различается написание слов: монашьего - патриаршего; монашье - патриаршее; монашья - патриаршая; монашьи - патриаршие.

См.:

• А. А. Зализняк. Грамматический словарь русского языка. 5-е изд., М., 2008.
• Русская грамматика / Под ред. Н. Ю. Шведовой. М., 1980.

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

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

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

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

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