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

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

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

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

По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.

По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.

«Поверил Я алгеброй гармонию»... Именно эти строки напомнил Ваш вопрос. Как известно, пьеса «Моцарт и Сальери» была опубликована в альманахе «Северные цветы на 1832 год». В первом издании фрагмент был представлен в такой графической версии:

              Намедни ночью 

   Безсонница моя меня томила

   И въ голову пришли мнѣ двѣ, три мысли.

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

              Намедни ночью 

   Безсонница моя меня томила,

   И въ голову пришли мнѣ двѣ - три мысли. 

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

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

Фамилии литературных персонажей в этом отношении подобны фамилиям реальных людей. Автор, в свою очередь, может изменить ожидаемое место ударения, реализуя тот или иной замысел. Но обычно такое изменение, если оно случается, так или иначе себя проявляет. Слово корова и его производные имеют неподвижное ударение на втором слоге, поэтому естественно предполагать, что фамилия Коровьев имеет ударение на том же слоге. Булгаков читал свой роман друзьям, диктовал жене — никаких свидетельств того, что он предполагал иное ударение в этой фамилии, нет.

Неологизмы сторис и шортс употребляются как неизменяемые имена существительные. Такой вывод можно сделать, если принять во внимание речевую практику, отраженную в научных публикациях и в СМИ. Согласуемые прилагательные и местоимения указывают на то, что авторам слово сторис, так же как и слово история, представляется существительным женского рода: первая / интересная / эта / своя сторис. В то же время на просторах интернета мелькают рекомендации смело создавайте сторисы и шортсы, публикуйте ежедневные посты и сторисы, снимайте побольше сторисов и постов. Фразы иллюстрируют несомненную возможность употребления обсуждаемых слов как изменяемых. Выражения просматривать сторис и просматривать сторисы оказываются тождественными по смыслу. Сочетания четыре сторис и четыре сториса соседствуют в одном тексте. Блогер сетует: звонки мешают сторисам. Формы сторисы, сторисов, сторисам, сториса, шортсы свидетельствуют о том, что неологизмы создают, условно говоря, свою живую «сторис», а если пользоваться лингвистической терминологией, то, вероятно, как и другие заимствованные слова, проходят этапы грамматической адаптации в русском языке.

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

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

В словаре-справочнике «Русское литературное произношение и ударение» под ред. Р. И. Аванесова и С. И. Ожегова (М., 1959) зафиксировано: мышление и допустимо мышление. Два варианта ударения даны и в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940), и в словаре Даля (а это уже XIX век). Иными словами, вариант мышление (с ударением на ы), который сейчас у многих ассоциируется исключительно с М. С. Горбачёвым, последовательно признавался нормативным и в XIX веке, и в XX. Ничего не изменилось и в XXI веке: в современных словарях можно увидеть те же рекомендации. В «Большом орфоэпическом словаре русского языка» М. Л. Каленчук, Л. Л. Касаткина, Р. Ф. Касаткиной (М., 2012) указано: мышление и допустимо мышление.

Таким образом, суждение о том, что вариант мышление вошел в словари из-за Михаила Сергеевича, не соответствует действительности. Хотя нет сомнений, что распространенность этого ударения в последние годы XX века связана именно с тем, что такой вариант предпочитал Горбачёв.

Напомним правило:

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

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

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

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

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

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