Кавычки не нужны. 

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

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

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

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

Такой вариант нормативным не является. Правильно только подождалА.

Нет, не нужно.

В словаре разговорных выражений «Живая речь», изданном В. П. Беляниным и И. А. Бутенко в 1994 году, читаем: Как в лучших домах Лондо́на и По́рижа.

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

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

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

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

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

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

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

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

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

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

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

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

Вы правы. Следует писать со строчной.

Возможны оба варианта, но строгой литературной норме соответствует вариант в Костине. Подробнее об этом читайте в разделе «Азбучные истины».