Со товарищи пишется раздельно в значении 'с товарищами, сообщниками', например: В нашей округе Стрешнев со товарищи как ни ночь людей бьет, мертвых грабит... Ю. Герман, Россия молодая. Мещанин Федор Паскевич со товарищи взял при Екатерине поставку соли из крымских озер... Ю. Тынянов, Смерть Вазир-Мухтара.

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

Астанский – устаревшая рекомендация. Название Астана относительно новое, и прилагательные от него образовывались разными способами. Эти колебания нашли отражение в словарях. Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000) от слова Астана образуются прилагательные астанинский и астанийский. Современный академический орфографический словарь фиксирует только вариант астанинский, который, по-видимому, получил более широкое распространение. Прилагательное астанайский закрепилось в церковной сфере. Официальные названия – Астанайская епархия и митрополит Астанайский.

Правило, на которое Вы ссылаетесь, – орфографическое. Оно регулирует только выбор гласной буквы в прилагательных на -нский, образованных от имен собственных.

Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных (соответственно: золотой, седой, долгий и т. п.).

Очевидно, что фамилия Дитрих (иноязычная по происхождению) к описанному выше типу не относится, поэтому ее склонение подчиняется общим правилам склонения фамилий на согласный: мужская фамилия склоняется, женская – нет: об Иоганне Дитрихе, но: о Марлен Дитрих.

Прилагательное Антоново (колено) образовано с помощью суффикса -ов- и принадлежит к разряду притяжательных. Притяжательные прилагательные с суффиксами -ин- и -ов- имеют смешанное склонение: в одних падежах у них окончания прилагательных, в других — окончания существительных, причем в некоторых падежах наблюдаются колебания. Таблицы склонения таких прилагательных можно найти в учебниках и грамматиках, например в учебнике Е. И. Литневской на нашем портале (см. таблицу склонения прилагательного мамин).

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

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

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

Дефисное написание орфографических норм не нарушает. Напротив, иноязычные топонимы, которые в языке-источнике пишутся раздельно, в русском пишутся, как правило, именно через дефис, ср.: Нью-Йорк (англ. New York), Буэнос-Айрес (исп. Buenos Aires), Кутна-Гора (чеш. Kutná Hora). Дефисное написание будет правильным и в приведенных Вами примерах.

Смущает только двойное с в Гросс-Кёрис. Немецкое Groß в географических названиях обычно передают как Грос-, ср.: Гросглокнер (нем. Großglockner), Гросер-Арбер (нем. Großer Arber) – такие написания фиксирует «Словарь собственных имен русского языка» Ф. Л. Агеенко. По аналогии следует рекомендовать написание Грос-Кёрис.

Существуют правила русской передачи иностранных собственных имен, в частности географических названий. В справочнике Р. С. Гиляревского и Б. А. Старостина «Иностранные имена и названия в русском тексте» (М., 1985)  указано следующее: удвоенное английское l передается по общим правилам транскрипции удвоенных согласных, то есть между гласными и в конце слова ll — лл, по соседству с согласными ll — л в географических названиях (с. 82).

Правилам будет соответствовать написание Гравити-Фолс. Ср. с другими названиями с той же второй частью, например: го­ро­да Ай­да­хо-Фолс, Ту­ин-Фолс («Большая российская энциклопедия»). 

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

Бурати́но, нескл., м. (сказочный персонаж) и бурати́но, нескл., м. (игрушка)

Подобные сложные наименования, как правило, остаются несклоняемыми. Только некоторые (наиболее известные) топонимы такого типа подчиняются общему правилу: в пишущихся через дефис иноязычных топонимах склоняется только последний компонент. Вот примеры из «Словаря собственных имен русского языка» Ф. Л. Агеенко:

Аньер-сюр-Сен, Аньер-сюр-Сена [сэ] (гор., Франция)

Витри-сюр-Сен [сэ], нескл. (гор., Франция)

Шалон-сюр-Сон, нескл. (гор., Франция)

Камаре-сюр-Мер [рэ, мэ], нескл. (гор., Франция)

Рошфор-сюр-Мер [мэ], нескл. (Рошфор) (гор., Франция)

Трувиль-сюр-Мер, Трувиль-сюр-Мера [мэ] (Трувиль) (гор., Франция)

Конде-сюр-Нуаро [дэ], нескл. (Конде) (гор., Франция)

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