Я не вижу различий в категоричности между этими двумя примерами. Различие вижу только в том, что употребление глагола СВ в прошедшем времени (в отличие от будущего) в сочетании с никогда в принципе противоречит семантике этого наречия: никогда означает, что было много случаев [сказать слова упрека], но ни в одном из них этого действия не было. Речь, соответственно, идет о некотором множестве потенциальных осуществлений действия: для этой цели используется НСВ.

*Никогда не пришел почти так же плохо, как *Иногда пришел. Единственный случай, когда никогда не пришел более или менее допустимо, — это конструкция с так и: Много раз собирался ко мне в гости, грозился зайти буквально завтра, но потом неожиданно уехал и так никогда и не пришел.

Поэтому хороший русский язык НЕ ПРЕДПОЛАГАЕТ употреблений типа *Никогда не сказал ни одного слова упрека. В любом подобном употреблении я вижу или небрежность говорящего, или слабость языкового чутья, или влияние какого-нибудь иностранного языка.

Большой толковый словарь

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

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

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

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

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

В большинстве случаев достаточно помнить только три правила:

1. Общее правило: вводное слово выделяется запятыми.
2. Если вводное слово стоит в начале или в конце обособленного оборота (обособления, уточнения, пояснения, присоединения), то никаким знаком препинания от оборота оно не отделяется.
3. Если вводное слово находится в начале оборота, заключенного в скобки, то оно отделяется запятой.

На основании этих правил:

1. Некоторые сотрудники, например Вася, напрашиваются на увольнение (правило 2).
2. Некоторые сотрудники (например, Вася) напрашиваются на увольнение (правило 3).
3. Корректно: Некоторые сотрудники напрашиваются на увольнение, например Вася (правило 2).
4. Некоторые сотрудники удручают. Например,  Вася напрашивается на увольнение (правило 1).
5. Некоторые сотрудники — такие, как, например, Вася, — напрашиваются на увольнение (правило 1).
6. К сотрудникам, напрашивающимся на увольнение, относится, например, Вася (правило 1).

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

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

В предложении Я не успела послать письмо глагол успела обозначает отношение субъекта к действию, обозначенному инфинитивом. Отношение может быть разным: хотела послать, смогла (не смогла) послать, умудрилась послать, не сумела послать, успела… мечтала… и т. д. А обозначение этого отношения и есть функция модальной связки СГС. Поэтому здесь, безусловно, СГС. Да и союз чтобы вставить никак не получится.

Верно: каЯки, каЯков.

Корректно: Назови свое имя или Скажи, каково твое имя. 

Корректно: Скажи ему, чтобы предупредил всех, кого сможет, и вывел людей в безопасное место.