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

Да, висячий дефис в таком случае необходим.

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

Кстати, при обозначении количественных пределов ставится именно тире с пробелами: Рукопись объёмом десять — двенадцать авторских листов (то же цифрами: 10 — 12); Груз массой 300 — 350 тонн; 5 — 7-кратное превосходство.

Да, форма определения корректна.

Да, эта смысловая интерпретация верна.

Да, это калька английского it depends, получившая распространение в русском языке с начала 1990-х годов. Аналогичное выражение широко распространено и во французском языке — ça dépend. В русском языке глагол зависеть требует обязательного распространения (зависеть от кого-чего), поэтому предпочтительно избегать этого выражения. В зависимости от ситуации общения, стиля речи, а также от того, о прошлом или будущем говорится в высказывании, в русском языке для выражения соответствующего значения используются сочетания когда как, по-разному, зависит от обстоятельств и т. п.

Запятые расставлены правильно.

Да, в данном предложении в конце концов является наречием (со значением «после всего, в результате всего») и не должно выделяться запятыми.

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

Да, правильно: задача которой.