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

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

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

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

На наш взгляд, гораздо лучше. Спасибо.

В значении "опустить на воду, построив или отремонтировав (судно)" - спустить на воду (спущенный на воду).

Правильно: правленый (без зависимых слов) и правленный (с зависимыми словами); выправленный, поправленный.

Если предложение содержит в себе вопрос, то можно и нужно.

Это слово — исключение из правила о написании причастий и отглагольных прилагательных на -ен(н)ый, -ян(н)ый, -ан(н)ый. Полный список исключений: выровненный (хотя выровнять), подравненный (хотя подравнять), приравненный (хотя приравнять), сравненный (хотя сравнять), уравненный (хотя уравнять), защекоченный (хотя защекотать), поколебленный (хотя поколебать), саженый (хотя сажать, от просторечного садить).

Да, такое причастие существует, например: рукопись, правленная автором.

У этого причастия есть приставка (под-), поэтому в суффиксе пишется две н. Подробнее см. в «Учебнике ГРАМОТЫ».

Да, календарь, подаренный на Новый год, можно назвать новогодним. Слово "новогодний" относится ко всему, что связано с празднованием Нового года.