Правилен первый вариант. На стыке частей сложного или сложносокращенного слова возможны только такие переносы, которые соответствуют членению слова на значимые части, ср.: авто‑прицеп, лесо‑степъ, ново‑введение, двух‑атомный, трёх‑граммовый, пя‑ти‑граммовый, спец‑одежда, спец‑хран, сан‑узел, гос‑имущест‑во, дет‑ясли.

В первых двух случаях кавычки и прописная буква не нужны. Слова король и королева используются в устоявшемся значении 'о том (той), кто является первым, самым лучшим среди других, кто достиг совершенства в чём-л.'. Третье сочетание условно, окказионально (единично), поэтому корректно в таком написании: звание «железной леди». 

В поэтическом тексте, как и художественной речи в целом, возможно многое. Оценить уместность данного словоупотребления в столь небольшом контексте трудно. Ср. употребление сочетания в переменах, например, у А. А. Фета:

Нет! В переменах жизни тленной
Среди явлений пестрых — ты
Всё лучезарный, неизменный
Хранитель вечной чистоты.

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

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

Правы и Вы, и Ваша коллега. Согласно «Грамматическому словарю русского языка» А. А. Зализняка, слово кукла в значении 'игрушка' может употребляться и как одушевленное, и как неодушевленное существительное. А вот кукла в значении 'человек' (куклой можно назвать бездушного и пустого человека, а также человека, слепо действующего по воле другого) – только одушевленное.

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

В этом случае нет оснований игнорировать указанный Вами пункт правил, тем более что в качестве примера в нем приводится, среди прочих, название «двойной должности» директор – художественный руководитель (в сочетании обратиться к директору – художественному руководителю). Структура названия должности в Вашем случае аналогична структуре названия из этого примера.