Запятая не нужна. Если прямая речь стоит перед вводящими ее словами автора, то после прямой речи ставится запятая и тире, а слова автора начинаются со строчной буквы: «Мы всё прекрасно понимаем, Николай Васильевич», – съязвил про себя Солодовников, присаживаясь на белую табуретку (Шукш.). Если после прямой речи стоит вопросительный, восклицательный знак или многоточие, то эти знаки сохраняются, а запятая не ставится; слова автора, как и в первом случае, начинаются со строчной буквы: «Да проститься же надо было!..» – понял он, когда крытая машина взбиралась уже на взвоз (Шукш.); «Голубоглазый мой ангел-хранитель, что ты смотришь на меня с такой грустной тревогой?» – хотел иронически сказать Крымов (Бонд.).
Правильно: оттого (слитно).
В Вашем вопросе две части. Постараемся ответить.
Пунктуация перед авторскими словами регулируется правилом препинания в цитатах. Знаки препинания речи.135.
1. Если прямая речь стоит перед вводящими ее словами автора, то после прямой речи ставится запятая и тире, а слова автора начинаются со строчной буквы: «Мы всё прекрасно понимаем, Николай Васильевич», — съязвил про себя Солодовников, присаживаясь на белую табуретку (Шукш.). Если после прямой речи стоит вопросительный, восклицательный знак или многоточие, то эти знаки сохраняются, а запятая не ставится; слова автора, как и в первом случае, начинаются со строчной буквы: «Да проститься же надо было!..» — понял он, когда крытая машина взбиралась уже на взвоз (Шукш.); «Голубоглазый мой ангел-хранитель, что ты смотришь на меня с такой грустной тревогой?» — хотел иронически сказать Крымов (Бонд.).
Если на месте разрыва оказывается восклицательный или вопросительный знак, то он сохраняется, далее следует тире перед словами автора (со строчной буквы), после этих слов ставится точка и тире; вторая часть прямой речи начинается с прописной буквы: «Даю ли я сейчас счастье многим людям, как это было ранее? — думал Кипренский. — Неужели только глупцы пытаются устроить благополучие своей жизни?» (Пауст.); «Да тихо! — приказал дежурный. — Можете вы помолчать?!» (Шукш.).
2. А вот точку в конце предложения (после кавычек) ставить нужно.
...Если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки; неодинаковые знаки (перед кавычкой и после кавычки) ставятся; ср.: «Вы читали романы «Что делать?» и «Кто виноват?»; Кто не знает великолепных слов А. Блока: «Сотри случайные черты. И ты увидишь — мир прекрасен...»?; Неужели вы не прочитали роман «Что делать?»!
Допустимы оба варианта: Я всегда хожу накрашенная и Я всегда хожу накрашенной. 
См. ходить в «Большом универсальном словаре русского языка»:
13.0. Находиться, пребывать в каком-л. состоянии, положении и т. п. Син. бегать.
Ходить в каком-л. виде (в каком-л. состоянии, в каком-л. настроении …). Кто-л. ходит раздетым / раздетый (голым / голый, босым / босой, голодным / голодный, весёлым / весёлый, грустным / грустный, пьяным / пьяный, довольным / довольный, подавленным / подавленный, беременной / беременная, убитый горем …)
В предложениях Я хожу ненакрашенная и Я хожу ненакрашенной Вы верно написали не с причастием. Если в предложении нет противопоставления (Пришла не накрашенная, а умытая) и у причастия нет зависимых слов (Из-за не накрашенной до конца актрисы съёмки отложили), не с причастием пишется слитно.
Согласно справочнику Д. Э. Розенталя, это возможно в одном случае.
Если слова автора, стоящие после прямой речи, представляют собой отдельное предложение, то они пишутся с прописной буквы:
— Скорей, загорелась школа! — И он побежал по домам будить людей.
Затрудняемся назвать первоисточник. Факт, что эти слова - не из литературного языка.
Строго говоря, приведенные Вами сочетания не являются предложениями: в них нет грамматической основы. Первое из них можно достроить до предложения, например, таким образом: Как всегда грустный, в наушниках, с отсутствующим взглядом, он прошел мимо (вводное сочетание как всегда относится к обособленному определению и выделяется вместе с ним). Во втором случае верно писать много чего.