Запятая не нужна – на основании именно того правила, которое Вы процитировали.

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

Для части -бэк действует своя, отдельная закономерность. Английское back может передаваться в русском с буквой е, как, например, в слове хавбек (старое заимствование), однако большинство слов с данной частью (особенно недавно заимствованных) пишутся с э, например: бэк-вокал, бэкграунд, бэк-офис, флешбэк, хетчбэк и др.

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

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

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

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

Корректно: парето-оптимальный.  

Корректно: вейп. Не в начале корня после согласного буква э пишется лишь в очень немногих словах (рэп, мэр, мэтр, сэр, пэр и некоторых других). Это именно исключения, расширение списка слов с э не соответствовало бы закономерностям русской орфографии.

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

Это сочетание еще не закреплено в словарях. Выбрать написание по правилу пока затруднительно, потому что сочетание шок?цена можно отнести к разным правилам. С одной стороны, его допустимо писать слитно как сложносокращенное слово (шокцена  < шоковая цена или шокирующая цена, ср.: госзаказ, детсад), с другой – можно применить правило о дефисном написании сложных существительных и сочетаний с однословным приложением, в состав которых входят самостоятельно употребляющиеся существительные и у которых обе части или только вторая часть склоняются (шок-цена < шок + цена, ср.: имидж-проект, интернет-магазин). Однозначно можно сказать, что неверным является раздельное написание. Выбирайте слитный или дефисный вариант на Ваш языковой вкус. 

Причастие употребляется здесь в значении прилагательного, вот в чём дело. Если причастие употребляется в значении прилагательного, то и при наличии пояснительных слов не пишется слитно. Ср.: рефлексы, не зависящие от воли человека (причастный оборот) – по независящим от кого-либо причинам / обстоятельствам (фразеологический оборот с именем прилагательным).

Это правило можно найти в «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010); слитное написание по независящим от кого-н. обстоятельствам, причинам дает также «Русский орфографический словарь» РАН под ред. В. В. Лопатина (см. словарную фиксацию).

При перемене местами определения и определяемого слова мы бы выбрали раздельное написание.