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

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

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

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

Предпочтительно не склонять: в городе-государстве Вавилон, в полисе Спарта. Географические названия, включая городские и административные, как правило, склоняются, если они являются славянскими или давно освоенными именами в русском языке. Но в случае городов-государств и названий греческих полисов предпочтительно не склонять по аналогии с другими названиями территориальных единиц, приведенных в «Словаре географических названий» А. В. Суперанской (2013).

Точное описание растения можно найти в энциклопедическом словаре, например в Большой российской энциклопедии.

В русском языке имя Ежи не склоняется. Правило таково: не склоняются мужские и женские имена и фамилии, оканчивающиеся на гласный -и.

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

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

1. Правильно написание Количество товаров ограничено. В этой фразе отглагольное образование является причастием. Ограничено – это форма глагола ограничить, обладающая глагольным значением 'поставить в какие-либо границы, рамки; стеснить какими-либо условиями'. Признак ограниченности процессуальный, временный: он существует столько, сколько длится акция. В ситуации, описываемой фразой Количество товаров ограничено, обязательно присутствует какой-то субъект (например, руководитель компании), который ограничил количество товаров. 

2. Правильно написание Количество товаров ограниченно. Отглагольное признаковое слово можно считать формой прилагательного ограниченный. В толковых словарях это прилагательное толкуется так: 'небольшой, незначительный' (Ограниченные средства. Соль следует употреблять в ограниченном количестве. Ограниченный обзор. Ограниченный круг знакомых. Человек ограниченных способностей) и 'c недостаточными знаниями, с узким кругозором' (Очень ограниченный и самоуверенный человек. Ограниченные люди редко сомневаются в своих способностях). В разбираемой фразе реализуется первое значение прилагательного: количество товаров ограниченно означает, что товаров немного, незначительно, мало. И это вполне может быть связано не с волей некоего субъекта, а с тем, что товар просто заканчивается. Соответствует этому рассуждению пример из «Русского орфографического словаря»: наши возможности ограниченны. 

3. Есть и еще одна – отчасти примиряющая – позиция. Во фразе возможны оба смысла, они нейтрализуются, то есть не различаются. Пишущий не обязан знать обо всех нюансах ситуации, к тому же они могут быть скрыты (не всегда компания, сообщающая об ограничении товаров, готова обнародовать истинные причины своих действий). Далее рассуждения переносятся с одного частного случая на весь корпус кратких отглагольных образований. При нейтрализации возможны две стратегии нормирования: 1) признать допустимой вариативность написаний, 2) утвердить один вариант – с н или нн. Первая стратегия отражает лингвистическую сущность явления, но она приведет к разнонаписаниям. А это представляется плохим решением и для орфографии, и для пишущих. Вся многовековая эволюция русского письма подчинена движению к унификации, отказу от вариативности, даже лингвистически обоснованной. Например, вполне возможно вариативное написание многих наречий и ученые не раз предлагали узаконить его. Однако всякий раз дискуссия приходила к тому, что орфографическая вариативность неудобна: пишущему все равно придется выбирать между двумя вариантами и двоякие написания будут мешать формированию зрительного облика слова, очень важного для приобретения навыка беглого чтения. 

Из сказанного вытекает предложение, сейчас осторожно высказываемое некоторыми лингвистами при обсуждении этой болезненной темы. Можно было бы установить единое написание, не требующее различения кратких причастий и прилагательных. Если такой выбор делать, то закреплять нужно написание с одним н, так как именно варианты с одним н абсолютно преобладают в практике письма. В пользу такого решения говорит и то, что в устной речи мы не используем для подобных слов никаких сигналов «причастности» или «прилагательности» и это никак не мешает взаимопониманию.

Конечно, возникает вопрос, что делать с теми несколькими словами, на которых традиционно объясняют правила об орфографическом различии кратких причастий и отглагольных прилагательных (например: воспитана – воспитанна, образована – образованна, рассеяна – рассеянна). Прилагательные этой группы можно оставить исключениями из общего правила о написании с одним н, а можно подвести и под общее правило. В пользу второго решения говорят современные исследования, показывающие, что даже в грамотном узусе (в текстах, прошедших редакторскую и корректорскую обработку) устойчиво не различаются соотносимые краткие причастия и прилагательные, а во многих случаях различить две части речи оказывается просто невозможно, как в предложении Количество товаров ограничен(?)о.

Действительно, запятая в упомянутых предложениях необходима, поскольку у обозначенных в них ситуаций разные субъекты.

Выбор предлога зависит от контекста и значения слова служба. Ср.: продвигаться по службе – работать в службе технической поддержки.