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

В таком случае ряд однородных приложений нужно выделить с двух сторон: Иванова Мария Петровна, учитель математики, доцент кафедры, директор магазина, написала книгу.

Знаки препинания не нужны.

Ответ на вопрос № 257242 был дан в 2010 году. Прошло 15 лет, за это время орфографисты проделали большую работу по упорядочению правил написания собственных имен; появились новые научные труды, в которых содержится системное описание современной орфографии (правила и комментарии). Теперь можно дать более подробный ответ и обозначить некоторые важные пункты правил, связанные с написанием имен сказочных персонажей.

1. О рыбке и петушке. Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «При упоминании того или иного персонажа литературного произведения в другом произведении статус имени может меняться. Например, в сказке А. С. Пушкина «Сказка о мертвой царевне и семи богатырях» сочетание мертвая царевна не является именем собственным, но если в другом произведении говорится именно об этой мертвой царевне, то автор вправе отнестись к нему как к имени собственному, т. е. правомерно написание Мертвая царевна».

Похожая история с петушком и рыбкой. У Пушкина это не имена собственные, ср.:

Как взмолится золотая рыбка,
Голосом молвит человечьим:
«Отпусти ты, старче, меня в море,
Дорогой за себя дам откуп:
Откуплюсь чем только пожелаешь».

Петушок мой золотой
Будет верный сторож твой:
Коль кругом всё будет мирно,
Так сидеть он будет смирно;
Но лишь чуть со стороны
Ожидать тебе войны,
Иль набега силы бранной,
Иль другой беды незванной,
Вмиг тогда мой петушок
Приподымет гребешок,
Закричит и встрепенется
И в то место обернется.

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

2. О Рябе. В разных текстах могут быть реализованы такие возможности обозначения имени:

а) статус имени собственного может быть присвоен только второму компоненту, тогда возникнет написание курочка Ряба. Ср. в пародиях Владимира Успенского на Гомера (в переводе Жуковского) и Маяковского:

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

Смотрите –
                      вот курица.
Фамилия –
                     Ряба.
Перья нафабрив
Села,
        натужилась,
глядит сконфуженно...

Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова приводят и такой пример начала сказки: Жили-были бабушка Даша, внучка Маша да курочка Ряба. В таком контексте тоже логично писать с большой буквы только имя Ряба;

б) статус имени собственного может быть присвоен обоим компонентам названия, тогда возникает написание Курочка Ряба;

в) всё наименование выступает как нарицательное: курочка ряба.

Таким образом, окончательное решение часто остается за автором текста, поскольку зачастую только в условиях текста можно решить вопрос о границах имени собственного. Кроме того, не нужно забывать о традиции написания тех или иных имен и словарной фиксации. Написание Царевна Лебедь зафиксировано в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН.

Слова в целом не выделяются знаками препинания.

Спасибо за вопросы!

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

А как единообразно - давайте исходить из складывающейся практики письма. Если приложение - изменяемое, склоняемое слово, то в случае падежного рассогласования и возникают кавычки, которые выступают именно как графический знак рассогласования. Поэтому на практике возникают такие сочетания, как по специальности "математика", по профессии "сварщик" и т. п. Сочетания же стиль + люкс, ретро, поп, ампир, барокко и другие - это сочетания с неизменяемыми приложениями, для того чтобы дополнительно отметить эту неизменяемость, кавычки не нужны.

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

Теперь о запятых. Корень проблемы - в том, что считать главным, а что зависимым словом в словосочетании, ведь словосочетание подразумевает подчинительную связь между своими частями, между входящими в него словами. Таким образом проблема вновь выходит из чисто пунктуационных рамок и передвигается в сферу грамматики, то есть устройства текста, его структуры, логических отношений между словами. А эти логические отношения выстраиваются автором текста, автором мысли, сообщения. И поэтому конечное решение - при выборе одного из возможных (подчеркнем: возможных, т. е. логически непротиворечивых) вариантов - за автором текста.

Это ошибка. Возможно, в фильме так: убежиМ, девочка?