Интересный вопрос. В толковом словаре под ред. Д. Н. Ушакова 1935–1940 гг. эти синонимичные слова в значении 'отсутствовать' фиксировались в слитном написании. В 1956 г. в первом академическом орфографическом словаре сочетание не хватать было рекомендовано писать раздельно. В скобках был дан пример: не хватает сил. При этом сочетание глагола доставать с не было отмечено звездочкой, что означало возможность как слитного, так и раздельного написания (ср.: Ребенок не достает до полки с книгами и Ребенку недостает терпения). В правилах 1956 г. в список глаголов, не употребляющихся без не, был включен глагол недостает (именно в такой форме) в значении 'недостаточно'.

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

По поводу преподавания в школе заметим следующее. Соответствующее изменение было внесено и в орфографический словарь для учащихся средней школы Д. Н. Ушакова и С. Е. Крючкова 1957 г., в котором, как сообщалось в предисловии, на основании введенных в действие правил 1956 г. были «уточнены написания ряда слов». В учебнике русского языка С. Г. Бархударова и С. Е. Крючкова 1968 г. (15-е издание) мы нашли в списке примеров к правилу о раздельном написании частицы не с глаголами сочетание не хватает. А в упражнениях было дано предложение В пачке (не) достает двух книг. Все это говорит о том, что уже в 1960-х гг. школьные учебники соответствовали орфографическим рекомендациям академических правил и словарей. 

С первым апреля!

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

А вот написание с пробелом действительно воспринимается плохо на фоне привычных аббревиатур и составных слов с первой неизменяемой частью - приложением. И если "АКБ Банк" можно превратить в банк "АКБ", то с названием "Газпром нефть" такая трансформация не получается (и хочется ожидать слитного написания).

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

Грамматически верны оба варианта, чаще употребляются варианты: Вот и сказочки начало; вот и сказки половина, вот и сказочке конец.

Сочетание человек двадцать партизан не ошибочно, это устойчивая модель. Ср.: Мы взяли человек пять солдат и уехали рано утром (М. Ю. Лермонтов); Человек тридцать немцев вышли из леса и двинулись к реке (Э. Г. Казакевич); Человек восемь пленных с оборванными погонами дожидались своей очереди (В. Быков).

Слово повадно без не вышло из употребления. Об этом свидетельствуют словари. К примеру, повадно отсутствует в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова, а в «Толковом словаре русского языка» под ред. Н. Ю. Шведовой (М., 2011) оно дается только в составе фразеологизма: 

ПОВАДНО: чтобы не было повадно (разг.) — то же, что чтоб неповадно было. Наказать кого-н., чтоб другим не было повадно. 

В слитном написании неповадно находим уже в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940).

Дело в том, что слова цыпленок, цыпочки, цыкать, цыц имеют специфические междометные корни, что оправдывает их особое написание. Что касается существительного цыган, то это слово осталось единственным в списке исключений, не имеющим междометного корня. Раньше таких слов было больше: панцырь, цырюльник, цынга, цыновка – написание этих слов было изменено в 1956 году (когда были приняты действующие правила русского правописания). Почему слово цыган осталось в списке исключений, а не стало писаться через и, как панцирь и другие слова? Вероятно, это связано с тем, что цыган – слово с богатой культурно-исторической традицией (например, оно употребляется в названии поэмы А. С. Пушкина) и лингвисты понимали, что изменение его написания многими было бы воспринято болезненно.

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