С лёгким паром – приветствие или пожелание доброго здоровья тому, кто только что попарился или помылся. Приветствие изначально связано с посещением бани. Тем, кто направляется в баню, окружающие желают: Лёгкого пару без угару! После посещения бани обычно говорят: С лёгким паром!

Тире ставится в предложениях, состоящих из двух компонентов со значением субъекта, объекта, обстоятельства (в разных сочетаниях) и построенных по схемам: «кто — кому», «кто — где», «что — кому», «что — куда», «что — как», «что — где», «что — за что» и др.

Тире требуется и в данном предложении.

Тире нужно. А правило звучит так: тире ставится в расчлененных (двучленных) заголовках, представляющих собой неполные безглагольные предложения, в которых имеются слова со значением субъекта действия, объекта, обстоятельства, отвечающие на вопросы «кто — чему?», «кто — куда?», «что — куда?», «что — как?», «что — где?» и т. п.

Тире ставится в неполных предложениях, состоящих из двух компонентов со значением субъекта, объекта, обстоятельства (в разных сочетаниях) и построенных по схемам: «кто — кому», «кто — где», «что — кому», «что — куда», «что — как», «что — где», «что — за что». В приведенных Вами примерах тире нужны.

С большой буквы в кавычках пословицы, поговорки, лозунги пишутся, если есть родовое слово (пословица, поговрка, лозунг): Он вспомнил поговорку «Не все коту масленица». Если такого слова нет, верно написание с маленькой буквы без кавычек: Жалею, что не все коту масленица. Ответ 230818 уточнен.

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

В этих случаях тире, сигнализирующее о неполноте главной части, заменяет собой запятую. Дополнительный знак ставить не нужно: Кто отвечает за порядок и что нужно сделать — в материале ИА «Свет»; Кто отвечает за порядок, что нужно сделать — в материале ИА «Свет».

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

Можно назвать фразой, цитатой, монологом.