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

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

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

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

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

Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).

Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.

Да, это влияние французского. Традиционное ударение (т. е. принятое в русском языке и отличающееся от ударения в языке-источнике) в именах германских языков, по словам выдающегося специалиста в области ономастики А. В. Суперанской, «поддерживается тем, что многие германские имена лексически и орфографически близки романским и отличаются от них главным образом ударением. Традиционная же русская их форма складывалась под влиянием французского произношения». Если Вы интересуетесь особенностями ударения в разных типах собственных имен, заимствованных и образованных в русском языке, можем порекомендовать Вам обратиться к работе А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966).

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

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

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

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

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

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

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

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

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

Отрицание не пишется раздельно с наречиями (кроме образованных от имен прилагательных с помощью суффикса -о), а также с неизменяемыми словами, употребляющимися в роли сказуемого, например: не вблизи, не вовремя, не вполне, не вправе, не впрок, не всерьёз, не вскользь, не вчера, не досыта, не завтра, не зря, не иначе, не навек, не навсегда, не нарочно, не очень, не позади, не полностью, не сегодня, не слишком, не сверху, не сразу; не жаль, не замужем, не зазорно, не надо. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 146.

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

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

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

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

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

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