Написание таких слов словарно, а их словарное написание устанавливается орфографистами на основании многих факторов. См. ответ на вопрос № 310095.

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

Орфография приставок на з/с всегда была проблемной областью письма: морфемный принцип тянул в одну сторону, фонетический — в другую. Правило, сложившееся в ХIХ веке, отражало эту сложность: пишущим приходилось учитывать несколько критериев. Реформа 1917—1918 годов правило упростила. Казалось бы, это должно было облегчить положение пишущего. Но правила правилами, а язык берет свое. Магнитные полюса орфографии не исчезли и продолжают влиять на письмо. А правила противостоят стихии. 

Когда-то прилагательное бесшовный чаще записывали с приставкой без — безшовный. Однако вариант бесшовный был зафиксирован в орфографическом словаре, и написание стабилизировалось. Слово бесказеиновый тоже нуждается в словарной фиксации. Передадим его орфографистам для включения в словарь. Спасибо Вам за вопрос!

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

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

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

Слово пока не фиксируется нормативными словарями. Корректно написание скан-образ (ср.: скан-копия, слово можно найти в базе ресурса «Академос»).

В приведенных Вами примерах большая буква — также сигнал необычного значения. Для этой цели могут использоваться кавычки, однако при частом употреблении таких названий дополнительный двойной знак загромоздил бы текст. Выбрали более экономный способ, может быть зная о том, что в прошлом названия национальностей писали с большой буквы.

Ответ, на который Вы ссылаетесь, очень старый. Вероятно, раньше написание с прописной буквы преобладало. Мотивировано оно могло быть влиянием английской орфографии, аналогией с почетными званиями Герой Российской Федерации, Герой Советского Союза, Герой Социалистического Труда, стремлением подчеркнуть особое употребление слова человек. Сейчас сочетание человек года хорошо известно как звание и поэтому часто пишется по правилу — со строчной буквы.

Академический орфографический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует:

Консервати́вная па́ртия (в Великобритании и др. странах)

Лейбори́стская па́ртия (в Великобритании и др. странах)

Такое написание соответствует правилу: в названиях политических партий и движений первое слово (и все имена собственные) пишется с прописной буквы.

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

Правильно слитное написание.