Это предложение особого типа. Вот что говорится о нем в параграфе 78  полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

Конструкции с частицей не входят в восклицательные или вопросительно-восклицательные предложения, в которых часто присутствует частица только, напр.: Кто не знал этого человека! Что только не восхитило его на этой необычной выставке! Кому не известен этот дом? Чего в мой дремлющий то- гда не входит ум? Как не любить родной Москвы! Где только не приходилось ему бывать! Куда он только не обращался!

Такие предложения — по форме отрицательные — по содержанию всегда содержат утверждение. (Кто не знал этого человека! означает 'все знали этого человека'; Где только не приходилось ему бывать! означает 'ему всюду приходилось бывать').

Частица не может писаться с прилагательными (как полными, так и краткими) и слитно, и раздельно — в зависимости от того, содержится ли в высказывании (в соответствии с намерением говорящего/пишущего) утверждение или отрицание. Ср., например: Он небогат (= Он беден) — Он не богат (Он не слишком-то богат); а также пушкинское Она была нетороплива (= была медлительна), не холодна (= не была холодна), не говорлива (= не была говорлива). Позиция предиката (сказуемого) значительно усиливает для кратких прилагательных способность выражать именно отрицание. Он не силен = Он не слишком-то силен. Ежели бы говорящий хотел сообщить не об отсутствии, а о наличии признака, то сказал бы прямо: Он слаб в математике. Однако такое заявление выглядит слишком категоричным. Предложения типа *Он (не)сильный в математике грамматически некорректны, поскольку в них должна быть употреблена именно краткая форма прилагательного. 

Сочетание предпринять меры традиционно описывается в справочниках и статьях по культуре речи как лексическая ошибка, как результат смешения устойчивого выражения принять меры и глагола предпринять что-либо (усилия, шаги и др.). При этом сочетание предпринять меры давно встречается в русских текстах, ср.: Я хочу начать хлопоты и предпринять меры к мирному, тихому, но вечному разрыву с консерваторией, к которой не питаю ничего, кроме того чувства, какое узник питает к своей темнице (П. И. Чайковский. Письма Н. Ф. фон Мекк. 1878);  События шли на нас неотразимо — их жаркое дыхание мы чувствовали еще за месяц до беды. Предпринять меры? Мера здесь только одна: силе противопоставить силу (Д. А. Фурманов. Мятеж. 1924). Некоторые словари русского языка фиксируют сочетание предпринять меры как нормативное: например, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова дано: предпринять решительные меры. Так что утверждение об ошибочности этого сочетания представляется как минимум спорным. Но игнорировать его тоже не получится, поэтому в образцовой литературной речи стоит использовать вариант принять меры, как того требует строгая норма.

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

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

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

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

Открыто объявить о чём-либо, сознаться в чём-либо — такова смысловая основа многозначного глагола признаться. Несомненно, что открыто говорят и о плохом, и о хорошем.

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

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