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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Спасибо за интерес к нашим публикациям! Действительно, существуют разные системы транслитерации, но нам было важно показать в статье сам принцип "перекодировки", а не описывать и тем более не продвигать какую-то конкретную его реализацию. Ссылку на нормы ИКАО (Международной организации гражданской авиации) мы привели в связи с конкретной сферой использования транслитерации — написанием имен и фамилий в загранпаспорте. На этом примере мы хотели показать житейскую проблему, с которой столкнулись многие люди из-за наличия разных вариантов транслитерации. Мы нигде не утверждали, что этот вариант — самый распространенный, самый правильный или соответствует ГОСТу.

Согласно рекомендациям справочника "Иностранные имена и названия в русском тексте" Р. С. Гиляревского и Б. А. Старостина английское s, произносимое как z, транскрибируется при помощи с, например: Galashiels — Галашилс. 

Транскрипция английского h, образуемого посредством выдоха и отсутствующего в руском языке, представляет известные трудности. В настоящее время h чаще передают через русское х. Однако с XVIII века, если не раньше, сложилась традиция передачи английского h через русское г. В ряде английских имен и названий такая традиционная передача сохранилась и до нашего времени, например: Гамильтон, Говард, Гайд-Парк. 

Неправильность и нерегулярность - вещи разного порядка. Правильно, нормативно в языке то, что регламентировано нормирующими источниками (словарями и справочниками).

Существительные с односложной основой на -ий, -ия предпочтительно писать по правилу, зафиксированному в Полном академическом справочнике под ред. В. В. Лопатина, напр.: о Лие, об Ие, в «Вие». Однако окончание и в этих случаях ошибкой считать не стоит. В «Грамматическом словаре русского языка» А. А. Зализняка отмечаются варианты написания.

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

Суффикс-ир имеет варианты -ер/-онер/-[je]p: бригад-ир ← бригад-а; легион-ер ← легион; милици-онер ← милици[j-а]; гондо[л’-j]ер ← гондол-а.

При образовании слова конвоир в корне происходит чередование й с нулем звука: конвой → конво-ир (ср.: милици[j-а] → милици-онер).

Слово конструкция — это отглагольное существительное, которое совмещает в своем значении присущее глаголу значение действия со значением существительного как части речи. Производящий глагол — конструировать (производящая основа — конструирова-), словообразовательный суффикс — -ци[j], окончание — [а]: консткук- ци[j-а].

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