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

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

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

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

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

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

Не все качественные прилагательные имеют формы степеней сравнения, причем отсутствие простых форм степеней сравнения наблюдается чаще, чем отсутствие составных форм.

Отсутствие простой сравнительной и превосходной степени может быть связано:

1) с формальным устройством прилагательного: если прилагательное имеет в своем составе суффикс, совпадающий с суффиксами относительных прилагательных, оно может не иметь простой сравнительной степени (исхудалый — *исхудалее, *исхудалейший, передовой — *передовее);

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

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

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

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

Отсутствие простой сравнительной и превосходной степени может быть связано

1) с формальным устройством прилагательного: если прилагательное имеет в своем составе суффикс, совпадающий с суффиксами относительных прилагательных, оно может не иметь простой сравнительной степени (исхудалый — *исхудалее, *исхудалейший, передовой — *передовее);

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

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

Подробнее: http://www.gramota.ru/book/litnevskaya.php?part4.htm#i3

Обороты с предлогом «исходя из» обычно выделяются запятыми.

Исходя из прошлого опыта, догадываюсь, что это с плиты свалилась сковорода. В. Токарева, Будет другое лето. Исходя из этого, мы засыпаем в амбар для колхозников две с половиной тысячи центнеров. Б. Можаев, В Солдатове у Лозового. Исходя из цифр переписей, показаний свидетелей и других данных, исследователи находят, что число погибших превышало 7 миллионов человек. А. Кузнецов, Бабий Яр. Исходя из этого, ум служит единственно возможным источником наслаждения. А. Чехов, Палата № 6.

Запятые не требуются, если оборот с предлогом «исходя из» тесно связан по смыслу со сказуемым.

Мы по-прежнему пытались прогнозировать свое и общее будущее исходя из разумных посылок. Е. Гинзбург, Крутой маршрут. Проект разработан исходя из запланированной стоимости.

Обороты со словами «исходя из» не отделяются знаком препинания от предшествующего союза «а», если оборот нельзя изъять из состава предложения или переместить.

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

Профи́т — старое заимствование из французского языка, многие толковые словари характеризуют его как устаревшее, иллюстрируя цитатой из комедии А. Н. Островского «Трудовой хлеб»: [Чепурин:] Я только удивляюсь на вас: как это вы, при всей вашей учености, — всякие вы языки знаете, — и никакого себе профиту не имеете. Нормативные словари — и толковые, и орфоэпические, и орфографические — ставят ударение на последний слог (в этом легко убедиться, обратившись к словарям нашего портала). По-видимому, слово профит недавно было заимствовано вновь, но уже из английского языка, отсюда и иное ударение. Вот показательный пример из акцентологического подкорпуса Национального корпуса русского языка: 

Ру́сский, в про́шлый ве́к, сперва́
Бра́л с францу́зского слова́,
А́ тепе́рь англи́йский сти́ль
Ру́сский ста́л сдава́ть в ути́ль.
О́фис ― хо́ть была́ конто́ра,
Про́фит ― вы́года, без спо́ра,
Ма́ркет ― ры́нок, господа́,
И́ марке́тинг же́ сюда́.
[irina1934. Русский, в прошлый век, сперва (2010)]

Фа́росский — таким могло быть произношение прилагательного, образованного от названия средиземноморского острова Фа́рос. Тем не менее известный с античных времен Александрийский маяк историки именуют Фаро́сским. Прилагательное фаросский не отражено, к сожалению, в известных нам лингвистических словарях (в отличие от форо́сский). Можно учитывать произносительные тенденции в русском языке: обычно в прилагательных, образованных от топонимов (существительных мужского рода), ударение ставится на том же слоге, что и в производящем имени. В отдельных прилагательных ударение может ставиться на другом слоге: например, если топоним произносится с двояким ударением (ср. си́дне́йский) либо производное слово, как и топоним, состоит из нескольких слогов (ср. название древнего архангельского города Ка́ргополь и прилагательное каргопо́льский). Однако в обсуждаемом случае свою роль сыграла речевая традиция, имеющая отношение к терминологии специалистов по античной истории: прилагательное фаро́сский, так же как прилагательные дело́сский, лесбо́сский, мило́сский, родо́сский, восходящие к греческим топонимам, произносятся с ударением на втором слоге (под влиянием французского языка).

Предложения такой структуры охарактеризованы в параграфе 2589 «Русской грамматики» 1980 г. как фразеологизированные предложения с междометиями. Они включают междометия ах, ох, эх со следующим далее личным местоимением и оценочным именем в форме именительного падежа: Ах она плутовка!; Ах ты милашка!; Ох он разбойник!; Эх вы обманщики! Как показывают примеры, такие предложения могут включать местоимения не только второго лица. Соответственно, форма именительного падежа существительного не всегда может восприниматься как обращение. В предложениях типа Ах она плутовка! эта форма по функции близка к сказуемому, но может быть интерпретирована и как что-то близкое к поясняющему приложению к личному местоимению, поскольку это не обязательный элемент подобных предложений, сравним примеры типа: Ах ты! Какая жалость! — всплеснула руками Лена. [Борис Можаев. Падение лесного короля (1975)]. (При этом нужно учитывать, что фразеологизированные предложения не поддаются обычному синтаксическому разбору, функции формы существительного в них выделяются очень условно.) Значит, пунктуационное оформление может быть вариативным: как с запятой перед формой именительного падежа существительного, так и без нее.

Предложения такой структуры охарактеризованы в параграфе 2589 «Русской грамматики» 1980 г. как фразеологизированные предложения с междометиями. Они включают междометия ах, ох, эх со следующим далее личным местоимением и оценочным именем в форме именительного падежа: Ах она плутовка!; Ах ты милашка!; Ох он разбойник!; Эх вы обманщики! Как показывают примеры, такие предложения могут включать местоимения не только второго лица. Соответственно, форма именительного падежа существительного не всегда может восприниматься как обращение. В предложениях типа Ах ты бедная моя трубадурочка! эта форма по функции близка к сказуемому, но может быть интерпретирована и как что-то близкое к поясняющему приложению к личному местоимению, поскольку это не обязательный элемент подобных предложений, сравним примеры типа: Ах ты! Какая жалость! — всплеснула руками Лена. [Борис Можаев. Падение лесного короля (1975)]. (При этом нужно учитывать, что фразеологизированные предложения не поддаются обычному синтаксическому разбору, функции формы существительного в них выделяются очень условно.) Значит, пунктуационное оформление может быть вариативным: как с запятой перед формой именительного падежа существительного, так и без нее.