Разряд прилагательного определяется по способу обозначения признака предмета и грамматическим свойствам.

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

Эти прилагательные обладают многими грамматическими признаками качественных прилагательных:

1. Прилагательные голый, босой и слепой имеют не только полную, но и краткую форму: голый – гол, босой – бос, слепой – слеп.

2. Эти прилагательные непроизводны, а непроизводными могут быть только качественные прилагательные.

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

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

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

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

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

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

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

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

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

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

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

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

Такого слова нет, но есть слово босой.

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

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

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

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

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

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