Деепричастного оборота здесь нет. 

Корректно склонение имени и несклонение прозвища: ходила в гости к Солеку Проклятый Меч, поссорился с Солеком Проклятый Меч. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.

Корректно склонение имени и несклонение прозвища: ходила в гости к Василисе Весенний Дождь, поссорился с Акулиной Порыв Ветра. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.

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

Да, такие сочетания называют мёртвыми метафорами. См.: 

Ричардс, Ай­вор  А. Фило­со­фия ри­то­ри­ки / А. А. Ричардс ; пер. с англ. Р. И Ро­зи­ной // Тео­рия ме­та­фо­ры / вступ. ст., сост. Н. Д. Ар­утю­но­вой ; пер. под ред. Н. Д. Ар­утю­но­вой и М. А. Жу­рин­ской. – М., 1990. – С. 44–67. 

"Разрешите мне теперь привести пример простейшей, всем знакомой метафоры ножка стола. Мы называем эту метафору мертвой, но она очень легко оживает. Чем отличается она от использования слова в прямом или буквальном значении в та­ком, например, выражении, как нога лошади*.
/* В английском языке, в отличие от русского, вместо двух слов ножка и нога есть лишь одно слово leg — Прим. перев./
Очевидное раз­личие состоит в том, что ножка стола обладает лишь несколькими признаками из числа тех, которыми наделена нога лошади. Нож­ки стола не ходят, они только поддерживают его. В подобных случаях мы называем общие признаки основой метафоры. В приведенном примере мы легко находим основу метафоры, но очень часто это оказывается невозможным. Метафора способна прекрасно работать и тогда, когда мы не можем судить о том, как она работает или что лежит в основе переноса.
<…> Вернемся снова к примеру со словом нога. Мы замечаем, что даже здесь границу между буквальным и метафорическим употреблением слова нельзя считать полностью стабильной или постоянной. В каких случаях это слово используется буквально? У лошади есть ноги в буквальном смысле этого слова, так же, как и у паука. Но что сказать о шимпанзе? Сколько у него ног — две или четыре? А морская звезда? Что у нее — руки, ноги или не то и не другое? А если у человека деревянная нога, что имеется в виду — нога в метафорическом или в буквальном смысле? Можно ответить, что здесь сочетаются оба смысла. С одной точки зрения, слово нога используется в буквальном смысле, а с другой —в метафорическом. 
Слово может одновременно вы­ ступать в своем прямом и метафорическом значениях, так же как на основе этого слова может быть одновременно создано несколько метафор или же в одном значении сливаться несколь­ко. Этот тезис представляется нам крайне важным, поскольку очень часто неверные теории возникают из-за убеждения в том, что, если слово функционирует каким-то одним образом, оно не может в то же самое время функционировать по-другому и иметь одновременно разные значения.

С точки зрения современных словообразовательных отношений мотивирующим словом для слова токарь является глагол точить. Те же отношения наблюдаем в парах лечить — лекарь, звонить — звонарь, писать — писарь. Конечная гласная основы инфинитива при словопроизводстве отсекается. Слова на -арь могут быть также образованы от прилагательных (дикий — дикарь) и от существительных (пес — псарь). Слово слесарь ни от чего не образовано, это заимствованное слово (нем. Schlosser), фонетическая форма которого сближена с обликом других слов на -арь.

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

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