Вы привели отличный пример того, что вводное слово не определяется только по критерию «слово можно убрать из предложения без существенной потери смысла». Этот критерий работает не всегда: с одной стороны, из предложения могут быть убраны без существенной потери смысла некоторые обстоятельства, но это не повод считать их вводными словами (вводными сочетаниями); с другой стороны, некоторые вводные слова и сочетания в значительной степени формируют смысл предложения, так что убрать их затруднительно. Специфика вводных слов состоит в их семантике: они вносят в предложение субъективные значения, исходящие от автора или (реже) от другого лица. Так, слово возможно указывает на степень достоверности сообщения, факта; с его помощью автор сигнализирует, что высказывает предположение, а не утверждает что-либо уверенно. Это одно из типичных значений вводных слов и сочетаний. Список таких значений приведен в справочниках, например в примечании к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

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

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

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

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

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

Правильным, строго говоря, является полный падежный вопрос: кто / что?, кого / чего? и т. д. Только задавая полный вопрос, мы можем обезопасить себя от ошибки в определении падежа, не спутав родительный с винительным или именительный с винительным.

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

Рыба — одушевленное существительное. Но одиночный вопрос кого? (уже не падежный, а смысловой) является осмысленным только в том случае, когда речь идет об одной определенной особи — например, о той рыбе, которую ловил старик в повести Э. Хемингуэя «Старик и море». Сходным образом в повести В. Астафьева «Царь-рыба» речь идет тоже об определенной рыбе (особенно с того момента, когда она попалась на крюк). Применительно к подобным ситуациям можно спросить, кого именно ловил человек. Когда же речь идет просто о ловле рыбы (Старик ловил неводом рыбу), ловят что, а само существительное рыба употребляется в собирательном значении.

Одна из особенностей русского письма – отсутствие специальных букв для обозначения парных твердых и мягких согласных. На твердость-мягкость парных согласных указывает следующая буква. Так, в слове был буква ы указывает на твердость согласного [б], а в слове бил буква и указывает на мягкость согласного [б']. Сам же согласный (и твердый, и мягкий) обозначается одной и той же буквой – Б.

А вот согласные ж и ш всегда твердые, парных их мягких звуков не существует, а значит, ж и ш не нуждаются в «подмоге», обозначать их твердость с помощью следующей буквы не требуется. Иначе говоря, букву ы, обозначающую твердость предшествующего согласного, после  ж и ш мы не пишем, потому что и без того знаем, что это твердые согласные.

Может возникнуть вопрос: как появилось написание жи и ши, если и указывает на мягкость согласного, а ж и ш всегда твердые? Это связано с тем, что в древнерусском языке звуки ж и ш были мягкими; написание жи – ши отражает этот исторический факт.

Современная норма: ни у кого недоставало духу. Глагол пишется с не слитно в значении 'иметься в недостаточном количестве, не хватать'. Такова рекомендация академического «Русского орфографического словаря». Она основана на правиле: слово пишется с не слитно, если часть слова без не в самостоятельном употреблении имеет другое, не связанное с данным словом значение (ср.: небывалый случай, невероятное событие, невозможный характер, невольная ложь, негодный мальчишка, немедленный отклик, непосредственная реакция). 

Сомнения пишущих в выборе написания глаголов недостать, недоставать связана с тем, что в разговорной речи эти глаголы еще могут использоваться в значении 'оказаться (оказываться) достаточным для чего-нибудь, вполне хватит'. Такое значение отмечается в толковых словарях, однако оно находится на периферии литературного языка. Приведем примеры из словарей: Сил у нас достанет; Знаний у него достанет; Все было бы спасено, если б у моего коня достало сил еще на десять минут; Я надеюсь, что у тебя достанет присутствия духа выслушать меня хладнокровно. Фиксируя значение 'вполне хватит' у глаголов достать, доставать, многие толковые словари включают словарную статью «Недостать» или «Недоставать».

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

Так что вопрос заключается вот в чем: можно ли считать Вашу коллегу отсутствующей при разговоре? С одной стороны – да, когда Вы просили коллегу передать ей что-то, то этот разговор шел только между вами двумя, а она находилась в другой комнате и к данному диалогу отношения не имела. А следовательно, формально правила этикета Вы не нарушили. С другой стороны, слыша Ваш голос в телефонной трубке, она «виртуально» все-таки присутствовала при разговоре, поэтому формально у нее был повод обидеться на Вас.

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

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

Можно опереться на общий принцип употребления частицы ни в полном академическом справочнике или на правило Д. Э. Розенталя.

«Основная функция частицы ни – усиление отрицания. Поэтому она употребляется в предложениях с отрицательным сказуемым, т. е. сказуемым, включающим частицу не или выраженным словами нельзя, нет» [Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 77]. 

«1. В отрицательных местоимениях пишется:

а) под ударением – не-, например: не́кого просить, не́чему удивляться;

б) без ударения – ни-, например: никого́ не просить, ничему́ не удивляться.

2. В отрицательных местоимениях при отсутствии предлога не и ни являются приставками и пишутся слитно, при наличии предлога – частицами и пишутся раздельно (предлог ставится между частицей и местоимением, в результате чего образуется сочетание из трех слов). Например: никого – ни у кого, нечем – не с чем, никаких – ни при каких» [Д. Э. Розенталь, Е. В. Джанджакова, Н. П. Кабанова. Справочник по правописанию, произношению, литературному редактированию. М., 1999. § 47].

Как сообщает академический «Словарь русского языка XVIII века», просторечное (то есть народное) выражение за добра ума употреблялось в значении 'по-хорошему, не доводя до беды, пока не поздно'. В «Толковом словаре живого великорусского языка» В. И. Даля читаем: «За добра ума, впору, вовремя, загодя, предвидя худо». «Убирайся за добра ума со двора долой», «пойдем-ка, стрекоза, за добра ума, чай пить», «бросьте вы энто ремесло за добра ума», «к ним нагрянул становой и попросил, за добра ума, прекратить это баловство» — это цитаты из литературных произведений XIX столетия. В грамматических штудиях этого же времени находим: «Судя но нѣкоторымъ примѣтамъ можно полагать, что за въ старину соединялся и съ родит. пад. за утра, за добра ума». Повторим вслед за одним из авторов: «Ясно, что значеніе предлога за въ живой рѣчи можетъ быть весьма разнообразно».