Варианты в практике письма естественны, так как для данной языковой единицы норма написания не устанавливается словарями.

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

Между конструкциями, состоящими из двух слов, дефис стоять не может, следует использовать запятую: не знаю, не знаю...

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

Простите, пожалуйста, за долгий ответ! Через дефис пишутся, во-первых, сложносоставные существительные (плащ-палатка, кран-балка, диван-кровать). Первая часть таких слов не склоняется (плащ-палаткой, кран-балкой, диван-кроватью). В сложносоставных словах между частями есть очень тесная связь, которая и позволяет не склонять первое слово. Во-вторых, дефисное написание имеют конструкции, представляющие собой сочетание определяемого слова с приложением, то есть согласованным определением, выраженным существительным (художник-маринист, инженер-экономист и т. д.). В этом случае склоняются обе части: художником-маринистом, инженером-экономистом. В приведенных примерах мы имеем дело именно с этим случаем, соответственно по правилам мы должны склонять обе части: «Зенита-Казани», «Зенитом-Казанью» и т. д. Это соответствует и реальной языковой практике. Например, новости на канале Sport24 выглядят так: Сегодня, 15 сентября, состоится матч 1-го тура группы А на Кубке Победы между «Зенитом-Казанью» и кемеровским «Кузбассом», и таких примеров много. Хотя надо отметить, что пишущие часто избегают косвенных падежных форм этих конструкций, предпочитая другие варианты формулировок (например, ...между казанским «Зенитом»).

Что касается названия, состоящего из двух слов, то обе его части, конечно, должны склоняться.

Правильно: не посвященный во все тонкости.

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