Вы абсолютно правы. Действительно, на письме часто не различают двойную фамилию и соединение двух фамилий, принадлежащих разным людям, хотя дефис и тире такую возможность нам дают, ср.: законы Гей-Люссака, закон Вант-Гоффа и закон Джоуля — Ленца, уравнение Навье — Стокса, комета Шумейкеров — Леви 9, комета Шайн — Шалдеха. Некоторые подобные названия по фамилиям ученых закреплены в академическом орфографическом словаре, а правило сформулировано, например, в академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.).
Нужно признать, что фест уже стал самостоятельным словом. Приведем несколько примеров его свободного употребления в современных текстах: открывать фест, приехать на фест, гости феста, директор феста, билеты на фест, в финале феста, программа феста, какой-то фест, в каждом фесте. Сложные слова и сочетания с приложением, в которых фест является вторым компонентом, могут записываться по-разному. Выбор написания зависит от особенностей первого компонента, например автофест напишем слитно по правилу о словах с первой несамостоятельной иноязычной частью на гласную, а рок-фест и фолк-фест — через дефис по правилу о сочетаниях из двух самостоятельных слов со склоняемой второй частью. Правила можно прочитать в справочнике ресурса «Орфографическое комментирование русского словаря».
Первое приведенное Вами правило — о сложных словах с начальной частью, заканчивающейся на согласную, поэтому к словам с частью вело оно не подходит. Второе было бы применимо, если бы часть вело присоединялась к слову, пишущемуся со строчной буквы, например: велогонки, велобаза, велоспорт, велотренажер. Если же нужно присоединить приставку или первую часть сложного слова к собственному имени, пишущемуся с прописной буквы, то нужно руководствоваться правилом координации. По нему правильно писать вело-Россия, вело-Уфа (аналогичные примеры из правила: спорт-Одесса, фото-Москва). К сожалению, без учета орфографического правила было зарегистрировано название общественного движения «ВелоРоссия».
Корректно слитное написание в соответствии со словарной рекомендацией.
Слово промотур было дано в издании «Русского орфографического словаря» 2012 года (под ред. В. В. Лопатина и О. Е. Ивановой) сразу в слитном написании. Так же его рекомендует писать и издание 2023 года, размещенное на нашем портале.
У приведенных в вопросе слов есть общие структурные признаки: слова состоят из двух частей, первая из которых самостоятельно не употребляется и заканчивается на согласный, вторая самостоятельно употребляется. Написание таких слов устанавливается индивидуально и закрепляется в словаре (см. правило). Слова узкой сферы употребления, такие как игровые термины, в нормативных словарях не фиксируются, но можно дать рекомендацию об их написании, опираясь на действующие в языке закономерности. Части кат, убер новые для нашего языка, у них нет узнаваемого значения. Слова с неосмысляемыми первыми частями на этапе вхождения в язык часто пишутся через дефис, который облегчает их восприятие. Но, осваиваясь в языке, такие слова дефис обычно утрачивают. Так, сейчас слитно пишутся слова со вторым компонентом сцена: авансцена, арьерсцена, мизансцена. В прошлом писали и аван-сцена (фр. avant-scène). Со временем установилось слитное написание слов бефстроганов, бойскаут, ватерполо, волейбол, прейскурант, фокстерьер. Единственное слово с частью убер, закрепленное в словаре, — уберсексуал — пишется слитно. Учитывая приведенные факты, можно рекомендовать слитное написание: катсцена, уберсолдат, убероружие.
Сложные существительные с не употребляющейся самостоятельно первой частью на согласную пишутся через дефис или слитно, так что раздельное написание исключено. Дефисное — возможно, по аналогии с другими словами, состоящими из части айс и самостоятельного слова (айс-гольф, айс-дайвинг, айс-ревю).
Уместен дефис: менеджер-контролер, главный менеджер-контролер, старший менеджер-контролер.
Правильно: видо-временная система.
По-видимому, дефисное написание появляется под влиянием тенденции, на которой основано правило о сочетаниях с приложением со склоняемой второй частью. При этом заметим, что написания латиницей правилами русской орфографии не предусмотрены.