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

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

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

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

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

1) краткая форма обозначает чрезмерное проявление признака с негативной оценкой, ср.: юбка короткая — юбка коротка;

2) краткая форма обозначает временный признак, полная — постоянный, ср.: ребенок болен (сейчас) — ребенок больной (у него в принципе не всё в порядке со здоровьем).

В случае с пьян / пьяный краткое прилагательное тоже может выражать негативную оценку: ты пьян звучит резче, чем ты пьяный.

Составное наименование диван-кровать не предполагает перемены мест. Именно в таком виде оно представлено в словарях русского языка. В виде вариантов встречается наименование рыба-меч / меч-рыба. То же самое можно говорить о примерах ключ-карта / карта-ключ.

Прилагательное неразрешенный имеет значения ‘запрещенный’ или ‘неясный’ (подробнее см. «Большой толковый словарь» под ред. С. А. Кузнецова) и обозначает постоянный признак предмета.

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

Разница в значении прилагательных и причастий проявляется в их грамматических особенностях. Причастия обладают категорией вида, залога (действительные и страдательные причастия) и времени (причастия настоящего и прошедшего времени), прилагательные этими категориями не обладают. Синтаксической особенностью причастий является их способность иметь зависимые слова, прилагательные таким свойством не обладают. Ср.:

Ум его в плену. В нем мысль великая и неразрешенная (Ф. Достоевский) ― прилагательное (нет глагольных категорий, нет зависимых слов).

Вопрос о происхождении связей так называемых родственных языков очень сложный и в полном объеме не разрешенный и в наши дни (В. Алпатов) ― причастие (совершенный вид, страдательное, прошедшего времени; зависимые слова: не разрешенный (как?) в полном объеме, не разрешенный (когда?) в наши дни).

Патронаж (от франц. patronage – покровительство, попечительство) – 1) книжное, устарелое: то же, что патронат; покровительство: Боясь сначала смиренной роли наших соотечественников и патронажа великих людей… (Герцен); 2) система медицинского обслуживания больных и детей раннего возраста в домашних условиях: патронаж беременных и детей; патронаж психических больных.
Патронат (позднелат. patronatus, от лат. patronus – покровитель) – 1) особая форма покровительства в Древнем Риме; 2) вообще покровительство со стороны кого-нибудь; 3) в СССР: воспитание детей-сирот и детей, потерявших связь с родителями, в семьях трудящихся под контролем государственных организаций.
Третье значение слова патронат (под номером 2) зафиксировано и в МАС, в «Словаре русского языка» С. И. Ожегова (1989). В словаре Ожегова слово патронаж зафиксировано только в одном значении – «регулярное оказание лечебно-профилактической помощи на дому новорожденным и некоторым категориям больных».
В 90-е годы прошлого столетия под влиянием социальных факторов происходит актуализация книжного устарелого значения слова патронаж (= покровительство). В «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой (М., 1997) зафиксированы как устойчивые выражения под патронажем кого - то же, что под патронатом, под патронатом кого – под постоянным наблюдением, содействием и руководством.
Таким образом, слово патронаж действительно в одном из значений связано с медициной. Однако выражения под патронажем и под патронатом употребляются равноправно, они синонимичны, их значение – «под наблюдением, содействием и руководством кого-либо, чего-либо».

Вот что написано в пособии Е. Литневской «Русский язык: краткий теоретический курс для школьников» о том, как различить причастия и отглагольные прилагательные:

1. Причастия обозначают временный признак предмета, связанный с его участием (активным или пассивным) в действии, а прилагательные обозначают постоянный признак предмета (например, ‘возникший в результате осуществления действия’, ‘способный участвовать в действии’), ср.:

Она была воспитана в строгих правилах (=Ее воспитали в строгих правилах) — причастие;

Она была воспитанна, образованна (=Она была воспитанная, образованная) — прилагательное.

2. Слово в полной форме с суффиксом -н-(-нн-), -ен-(-енн)- является отглагольным прилагательным, если оно образовано от глагола несовершенного вида (далее НСВ) и не имеет зависимых слов, и является причастием, если образовано от глагола совершенного вида (далее СВ) и/или имеет зависимые слова, ср.:

некошеные луга (прилагательное),

не кошенные косой луга (причастие, т.к. есть зависимое слово),

скошенные луга (причастие, т.к. СВ).

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

1. Возможно, стоит вспомнить об омонимии. Существует частичная омонимия, при которой совпадают по звучанию отдельные формы слова, образующие омоформы: стекло (существительное) и стекло (глагол). Скажем также (хотя это, наверное, не имеет отношения к вопросу), что «мостом» между глаголом и существительным является инфинитив (неопределенная форма глагола). Дело в том, что по происхождению инфинитив является не чем иным, как существительным. Выдающийся отечественный лингвист А. М. Пешковский писал по этому поводу, что, глядя на инфинитив, можно подумать, будто это глагол, сделавший шаг в сторону существительного, но, зная его историю, можно сказать, что это существительное, не дошедшее на один шаг до глагола.
2. Это слово станет.
3. В словах телеграмма, телевизор, телескоп есть общий компонент теле- (от греч. tele "далеко"). Телега здесь - «четвертый лишний».
4. В этом вопросе имеется в виду различие между краткими и полными прилагательными. В ряде случаев полные прилагательные обозначают постоянный признак, а краткие - временный. Например: девочка больная (постоянный признак) - девочка больна (временно, сейчас). Поэтому для человека лучше, когда он болен, чем когда он больной (обратите внимание: значение больной 'ненормальный' мы здесь не рассматриваем). Но в ряде случае такого различия в значении нет: и умен, и умный обозначают постоянный признак.
5. Ранить, исследовать, активизировать - двувидовые глаголы, т. е. употребляющиеся в значениях как несовершенного, так и совершенного вида (а следовательно, как в настоящем, так и в будущем времени). Так, фраза это ранит меня может означать и настоящее время, и будущее время. Аналогично и с остальными предложениями.

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

Однако различия между причастиями и прилагательными есть и в этом случае.

1. Причастия обозначают временный признак предмета, связанный с его участием (активным или пассивным) в действии, а прилагательные обозначают постоянный признак предмета (например, ‘возникший в результате осуществления действия’, ‘способный участвовать в действии’), ср.:

Она была воспитана в строгих правилах (=Ее воспитали в строгих правилах) – причастие;

Она была воспитанна, образованна (=Она была воспитанная, образованная) – прилагательное.

2. Слово в полной форме с суффиксом -н-(-нн-), -ен-(-енн)- является отглагольным прилагательным, если оно образовано от глагола несов. вида и не имеет зависимых слов, и является причастием, если образовано от глагола сов. вида и/или имеет зависимые слова, ср.:

некошеные луга (прилагательное),

не кошенные косой луга (причастие, т. к. есть зависимое слово),

скошенные луга (причастие, т. к. сов. вида).

3. Поскольку страдательные причастия настоящего времени могут быть только у переходных глаголов несов. вида, слова с суффиксами -им-, -ем- являются прилагательными, если они образованы от глагола сов. вида или непереходного глагола:

непромокаемые сапоги (прилагательное, т. к. глагол промокать в значении ‘пропускать воду’ непереходный),

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

См.: http://www.gramota.ru/book/litnevskaya.php?part4.htm#i7

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

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

Действительно, за последние годы литературная норма несколько смягчилась. Хотя и во времена СССР у многих слов были равноправные варианты постановки ударения, общая тенденция замечена Вами верно. В последние десятилетия произошла своего рода «демократизация» нормы: многое из того, что раньше запрещалось словарями, теперь стало допустимым, а иногда и предпочтительным. Причин тому несколько.
Во-первых, орфоэпические словари прежде были ориентированы не только на широкий круг носителей языка, но и (и даже в первую очередь) на дикторов радио и телевидения, в речи которых не должно было быть никакого разнобоя. Поэтому варианты в большинстве случаев не указывались; двоякое ударение в словах приводилось только тогда, когда при всем желании невозможно было отдать предпочтение одному из вариантов. Сейчас же многие словари стремятся отразить динамику литературной нормы, поэтому иногда в них приводятся как допустимые и такие варианты, которые еще не являются эстетически приемлемыми для всех носителей языка (например, дОговор, нет носок), но, несомненно, станут таковыми в будущем.
Во-вторых, изменилось отношение лексикографов к вариантности нормы. Вот, например, цитата из предисловия к орфоэпическому словарю русского языка 1959 года издания: «Наличие колебаний (вариантов) часто нарушает правильность речи и тем самым понижает доходчивость ее. Это особенно нетерпимо для различных форм устной публичной речи». Сейчас такая нетерпимость прошла; по мнению многих лингвистов, лексикографическая деятельность не должна сводиться «ни к искусственному консервированию пережитков языка, ни к бескомпромиссному запрещению языковых новообразований» (К. С. Горбачевич).
Наконец, перемены в языке наступили вслед за переменами в общественно-политической жизни. Сейчас пришло понимание того, что следование норме включает в себя и умение выбирать соответственно ситуации речевого общения. Другими словами, наряду с однозначными правилами норма предполагает и возможность выбора. Это различие очень удачно сформулировал Б. С. Шварцкопф (в статье о кавычках) как различие между правилом и правом. Право на выбор (в том числе и выбор варианта языковой единицы) и признание права другого носителя языка на иной выбор – это важнейшая составляющая речевого общения.