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

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

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

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

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

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

Это не словарный вопрос. Если прилагательное употребляется в роли сказуемого и обозначает временный признак, то предпочтительно использовать краткую форму: я сыт, сердит, слаб, доволен и т. д.

Довольный – это прилагательное, а не причастие.

Запятые факультативны.