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

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

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

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

Корректно: парето-оптимальный.  

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

Хаус употребляется как самостоятельное слово только в виде омонима со значением "камышовая кошка". В другом значении его самостоятельное употребление невозможно. Этим и следует объяснить слитное (вместо ожидаемого дефисного) написание слова артхаус.

К сожалению, подавляющее большинство читателей не обращают внимание на подзаголовок лексикографического издания "Слитно или раздельно?" — "опыт словаря-справочника". Это означает, что указанный словарь не имеет статуса нормативного, главное в нем — предисловие и приложения. Попросту говоря, список слов в том или ином написании представляет собой лишь иллюстрацию к теории слитных/раздельных/дефисных написаний, предложенной Б. З. Букчиной и Л. П. Калакуцкой. Обратите внимание хотя бы на то, что указанный словарь предлагает слитное написание *поллимона. 

Это слово пока не зафиксировано нормативными словарями русского языка, но можно рекомендовать писать его слитно: фудмаркет, ср.: супермаркет, гипермаркет, минимаркет. В последнем случае закрепилось слитное написание — даже несмотря на то, что обычно первая часть сложных слов мини-... присоединяется дефисом. Видимо, причина в том, что маркет не употребляется в русском языке как самостоятельное существительное. Ср. зафиксированные в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН, слова фуд-шоу, фуд-фотограф, фуд-сервис, но фудшеринг (слово шеринг тоже не используется самостоятельно).

При перемене местами определения и определяемого слова мы бы выбрали раздельное написание.

На одном из сайтов нам когда-то встретилось такое юмористическое освещение интересующего Вас вопроса:

"Новые правила чисто для русского языка. Главы из учебника.
1. Слитное и раздельное написание слов на фиг и нефиг.
Слово фиг в русском языке может употребляться как с предлогом на, так и с неотделяемой приставкой не. В первом случае на фиг означает направление движения, а на выполняет роль предлога. Впрочем, предлог идти кому-то на фиг может быть совершенно любой. В том смысле, что послать на фиг можно под любым предлогом. Проверочным вопросом при написании на фиг является Куда?. Прим.: Я к вам пишу — идите на фиг! Что я могу еще сказать? (А. Пушкин, "Евгений Онегин"). Слово нефиг является производным от слова фиг, и слитное написание его с частицей не проверяется вопросом Зачем? Прим.: Кто там шагает на фиг? / Нефиг! / Нефиг! / Нефиг! (В. Маяковский, "Хорошо!"). Исключение. Если к проверяемому сочетанию на фиг не подходит вопрос Куда?, но подходят вопросы За каким фигом? и На кой?, нафиг пишется слитно. Возможны также варианты написания нафиг и нафига. Прим.: Ну нафига я повстречала / Его на жизненном пути?.. (Народная песня)".
Ну а если всерьез (хотя приведенные Ростиславом Кривицким примеры отлично иллюстрируют грамматический смысл этих выражений), то слитное/раздельное написание интересующих Вас слов объясняется тем же, чем и раздельное написание существительных (либо местоимений) с предлогом в отличие от слитного написания производных от них наречий:
— За чем вы стоите в очереди? (= за каким предметом) — За картошкой.
Но:
— Зачем вы стоите в очереди? (= по какой причине) — Просто отдыхаю.
Точно так же:
— Нефиг тебе стоять в очереди (= в знач. нареч. незачем).
— Нафиг (зафиг) тебе стоять в очереди? (= в знач. нареч. с какой целью?)
— Мне все это пофиг (= в знач. нареч. все равно).
Однако в выражениях до фига, на фига, по фигу и т. п. предпочтительно, на наш взгляд, раздельное написание, так как в этом случае принадлежность слова фиг к именам существительным подчеркивается наличием у него падежных форм (наречия, как известно, неизменяемы). Ср. раздельное написание наречных (по значению) выражений под мышкой, под мышками (держать), под мышку (сунуть) именно на этом основании.

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

Мы благодарим за помощь Марию Борисовну Коношенко, старшего научного сотрудника Института языкознания РАН, и ее коллег, принявших участие в обсуждении.