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

Лысый — относительное прилагательное, поэтому в нормативном языке оно не имеет степеней сравнения. Однако окказионально они могут использоваться, например: Генерал пренебрежительно отвернулся, а лицо дивизионного врача стало еще унылее, голова еще лысее… [В. В. Вересаев. На японской войне (1907)]; В сети также предположили, что власти украсили город подобным образом, так как участвуют в соревновании, в котором определяется, «кто лысее елочку установит» [Жители российского города высмеяли «лысую» елку // Lenta.ru, 16.12.2020]. 

Наречия совсем и вовсе действительно могут подчеркивать как утверждение, так и отрицание, поэтому их наличие не является показателем слитного или раздельного написания. Ср. Это вовсе/совсем неинтересная книга (= абсолютно неинтересная) — Это вовсе/совсем не интересная книга (= отнюдь не интересная). 

Мы не выполняем домашние задания. 

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

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

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

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

Частица почти (почти что) относится не к уточняющим, а к выделительно-ограничительным (во всяком случае, в академической Русской грамматике 1980 г.). Разница между этой частицей и наречием едва ощутима. Но, если предложенная выше замена невозможна по смыслу, перед нами именно частица. Ср.: Они с Соней ровесницы, почти сестры: невозможно быть абсолютными сестрами или сестрами наполовину, если женщины вообще не связаны родственными отношениями. Значит, здесь почти употреблено не в значении «примерно полного» родства, а в переносном значении ‘как будто’. Именно этот оттенок смысла и стремился внести в предложение его автор, а частицы как раз вносят в предложения именно оттенки смысла.

Аналогично: Почти 40 % российской земли непригодны для жизни (АиФ). Замена другим наречием степени также невозможна, следовательно, и здесь — частица. Пример очень похож на пример про почти всех учеников, но различие в том, что все — это оценка количества учеников, а 40 % — точная величина.

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

Правильный вариант: "Диссертационный совет присвоил степени  кандидатов технических наук соискателям".  

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

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

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