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

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

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

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

Правильно с запятой, которая закрывает причастный оборот.

Ответить на Ваш вопрос мы попросили д. ф. н. М. Я. Дымарского.

В русском языке широко распространена разновидность предложений, сообщающих о существовании кого-л. или чего-л. в виде информации о локализации предмета. В таких предложениях составные именные сказуемые в качестве именного компонента могут включать наречия или формы косвенных падежей с предлогами: (Где у нас Маша?) Маша в саду; (в фильме «Берегись автомобиля»:) Юра, я здесь! (реплика его мамы во время спектакля); (А вы где были?) Я был за углом и т. п. Глагол быть в таких предложениях используется как раз не в своем основном лексическом значения существования, а в качестве формальной связки, которая неизбежно появляется, если основной смысловой компонент сказуемого не является глаголом. В настоящем времени формальная связка имеет нулевую форму, чего как раз нельзя сказать о полнозначном бытийном глаголе быть (ср.: У нас есть еще немного времени, давайте пройдемся). Поэтому предложение Друзья рядом отнюдь не неполное (ведь никакой неполноты и не ощущается!).

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

Фраза из Толстого похожа на приведенную в начале вопроса, хотя там более сложно устроенное сказуемое.

Это не одно сложное слово, а два самостоятельных слова. Между ними ставится соединительное тире, например: петля фаза – ноль. Ср.: отношения учитель – ученик.

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

Действительно, запятая после слов в настоящее время не нужна. Нет совершенно никаких оснований для ее постановки.

Да, верно. Запятая после например не ставится, если это слово находится в начале обособленного оборота.

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

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

Орфографический словарь

Большой толковый словарь