У прилагательного недоступный есть степени сравнения, так как что-либо может быть более или менее недоступным. В Национальном корпусе русского языка встречается форма недоступнее; соответственно, форма превосходной степени (самый недоступный) у этого прилагательного возможна.

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

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

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

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

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

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

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

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

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

Разное значение этих глаголов определяется разным значением приставок пре- и при-: пре- вносит в слово значение крайней степени проявления чего-либо, а при- — значение некоторой незначительной степени проявления чего-либо. Поэтому преуменьшить означает  "представить что-л. в меньших по сравнению с действительностью размерах", а приуменьшить — "немного уменьшить". На практике разграничить эти два написания может быть затруднительно, поэтому решение о написании е или и в приставке остается за автором текста. Сравнительно недавно существовала еще одна орфографическая пара такого типа: преумножить и приумножить. Однако несколько лет назад было принято единое написание с буквой и в приставке — приумножить. 

Более высокоуровневый принцип — не может быть написано слитно или раздельно в зависимости от намерений автора выразить утверждение (слитное написание) или отрицание признака (раздельное написание).

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

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

Не только в официальном названии Бельгии употребляется форма родительного падежа (Королевство Бельгии), то же самое – в официальных названиях Нидерландов и Великобритании (Королевство Нидерландов; Соединенное Королевство Великобритании и Северной Ирландии). Хотя большая часть названий королевств – в именительном падеже: Королевство Норвегия, Королевство Швеция, Королевство Испания и др.

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