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

Здесь дело не в правилах русского языка, а в сложившейся у нас традиции называть британских королей на немецкий манер. Предыдущие британские монархи с именем Charles у нас тоже назывались Карлами.

Если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа: Татьяна и Олег Король.

Если это сочетание осмысляется именно как имя персонажа, а не как описательный оборот, то возможны два варианта: Крысиный король и Крысиный Король. Ср.: Маленький принц, Зеленый рыцарь и Прекрасная Дама, Белый Кролик. Выбор за автором. 

Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).  

Запятая ставится.

Мужская фамилия Король по правилам склоняется. 

Верно: корОль нОчи. Вариантов здесь нет.

Если предложение приведено полностью, корректно без знаков:  Спортсмен без пьедестала что король без трона.

Никакое выделение не требуется.