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

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

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

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

В этом предложении действительно нет сравнения, однако оборот с союзом как должен быть отделен запятой: сочетание как истинная леди имеет значение «будучи истинной леди» (см. примечание 2 к параграфу 64полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина и параграф 19.7 справочника по пунктуации Д. Э. Розенталя).

Слово потому — это наречие причины, такие наречия не являются вводными словами и не требуют постановки знаков препинания.

Главный член односоставного безличного предложения, выраженный словом нет, не может быть сближен ни с одним из типов сказуемого, выделяемых в двусоставных предложениях. Частеречная характеристика слова нет затруднена. Когда оно употребляется в роли главного члена односоставного безличного предложения, его чаще всего называют предикативом (словом категории состояния).

Указанные Вами вопросы про разные ситуации. Возможно: в 1990-х гг. (= в 1990-х годах) или в 1990-е гг. (= в 1990-е годы). От стиля речи выбор варианта не зависит. 

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

Стоит обратить внимание на то, что подобные соединения квалифицируются как «родовое слово и видовое слово» на логико-понятийной основе. С точки зрения грамматических норм сохраняется возможность вариантного представления словесной комбинации, а точнее — возможность использования разных синтаксических конструкций. В одном случае «видовое» слово остается в неизмененном виде, в другом — оно согласуется по формам числа и/или падежа с «родовым» словом. Важный вывод: подобные соединения именных форм в предложении не могут рассматриваться как заранее и точно заданный выбор. Совершенно не случайно то, что в руководствах по практической стилистике такого рода соединения не обсуждаются.

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

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

Актуальный научный подход к проблеме членимости инфинитивов на -чь представлен, например, в монографии В. А. Плунгяна «Общая морфология». Владимир Александрович пишет о том, что в формах типа печь, стричь, мочь мы «сталкиваемся с невозможностью однозначно провести морфемную границу или, что то же самое, выделить сегментный показатель инфинитива», «чередование оказывается единственным показателем некоторого грамматического значения (так, в форме печь, вообще говоря, "нет" показателя инфинитива...)». Выделение формообразующего суффикса чь, по мнению автора, «будет фонологически менее естественным», так как фонема ч связана с корневой к (что проявляется в чередовании печь — пеку — печет), а не с т.  

Полностью соответствующий фрагмент монографии доступен по адресу https://studfile.net/preview/8860489/page:8/#16, см. начиная с примера (18).

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

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