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

Допустимы оба варианта: Я всегда хожу накрашенная и Я всегда хожу накрашенной. 
См. ходить в «Большом универсальном словаре русского языка»:

13.0. Находиться, пребывать в каком-л. состоянии, положении и т. п. Син. бегать.

Ходить в каком-л. виде (в каком-л. состоянии, в каком-л. настроении …). Кто-л. ходит раздетым / раздетый (голым / голый, босым / босой, голодным / голодный, весёлым / весёлый, грустным / грустный, пьяным / пьяный, довольным / довольный, подавленным / подавленный, беременной / беременная, убитый горем …)

В предложениях Я хожу ненакрашенная и Я хожу ненакрашенной Вы верно написали не с причастием. Если в предложении нет противопоставления (Пришла не накрашенная, а умытая) и у причастия нет зависимых слов (Из-за не накрашенной до конца актрисы съёмки отложили), не с причастием пишется слитно.

Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).

Пишется слитно в связи с наличием соединительной гласной О: пивомедоваренный. 

Верно: обед на три персоны, приглашение на три лица.

Название знака зодиака пишется с большой буквы; большая буква сохраняется и в том случае, если речь идет о человеке, родившемся под этим знаком (в том числе во множественном числе): творческий Овен, все старые Овны.

Такую фразу можно толковать двояко. Обычная в подобных случаях формулировка, позволяющая снять двусмысленность, — по 11.06.2024 включительно.

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

Конечно же, нельзя упрощать язык – например, признавать именами прилагательными только такие слова, которые изменяются по адъективному склонению (бежевый, бордовый). Нет, к разряду имен прилагательных относятся и неизменяемые слова беж, бордо  и многие-многие другие (ажур, аллегри, ампир, апаш, аплике, банту, барокко и т. д.) Это несклоняемые прилагательные с нулевыми флексиями, достаточно подробно они описаны в академической «Русской грамматике» 1980 года.

Вадим, склоняемость / несклоняемость не есть основной признак для классификации частей речи. Главный признак слов, объединяемых в одну часть речи, – наличие обобщенного значения, абстрагированного от лексических и морфологических значений всех слов данного класса. У имен прилагательных такое значение – выражение непроцессуального признака предмета: апельсины цвета (какого?) беж, юбка (какая?) мини и т. п.  Да, большинство прилагательных выражают это значение в словоизменительных морфологических категориях рода, числа и падежа – но далеко не все.

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

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