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

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

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

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

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

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

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

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

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

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

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

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

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

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

Надпись представлена как подлинное выражение, включённое в текст, поэтому её точно нужно заключить в кавычки. Другой вопрос, требуется ли перед ней двоеточие. В примечании к параграфу 50 справочника по пунктуации Д. Э. Розенталя приводятся, с одной стороны, примеры типа Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана, с другой — примеры типа Мимо станции проносились скорые поезда с табличками на вагонах: «Москва — Владивосток». Там же отмечено, что двоеточие ставится, если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п. Но, судя по всему, дело в другом: в примерах с двоеточием подлинное выражение, включённое в текст, завершает собой предложение, в примерах без двоеточия — находится в середине предложения. Таким образом, корректно будет такое оформление: На столе стояла кружка с надписью: «Маме», но Кружку с надписью «Маме» кто-то убрал со стола.

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

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

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

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

В параграфе 12.7 справочника по пунктуации Д. Э. Розенталя есть правило: «После однородного члена предложения, присоединяемого союзом а также или а то и, запятая не ставится, т. е. он не обособляется: Всеобщая грамотность населения, а также широкая пропаганда научных знаний должны способствовать неуклонному росту культуры в нашей стране; Бывает трудно, а то и невозможно сразу разобраться в подобной ситуации». Союзное соединение а затем и выражает те же отношения факультативного присоединения, что и а также и а то и, поэтому правило можно применить и здесь.

Верно: где бы вы ни находились. После слова компьютеру требуется запятая.

Следовательно, нужна запятая.

В данном случае возможны оба варианта.