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

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

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

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

Нужно руководствоваться словарными рекомендациями:

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

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

Русское словесное ударение

Слова старший, младший (не перешедшие в разряд прозвищ и являющиеся именами нарицательными) пишутся со строчной буквы и присоединяются дефисом: Иванов-младший, Рокфеллер-младший, Райкин-старший, Райкин-младший, Буш-старший, Буш-младший. Но если слова старший и младший присоединяются не к слову, а к сочетанию слов (т. е. к имени и фамилии), то дефис меняется на тире (дефисное написание с сочетанием слов невозможно): Джордж Буш – старший, Иван Иванов – младший.

Однако в некоторых именах исторических лиц (обычно античных авторов) слова младший и старший пишутся с прописной буквы: Плиний Младший, Катон Старший, Плиний Старший (проверить эти написания несложно: они зафиксированы словарями и энциклопедиями). Старший и Младший здесь – часть имени собственного (ср.: Карл Смелый, Иван Грозный).

Запятая нужна: Довольный, я съедаю много. 

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