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

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

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

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

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

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

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

Рекомендуем поставить тире: Историк Лев Лурье — о грядущем переезде СПбГУ в Гатчину.

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

Очевидно, конструкция является неполным безглагольным предложением, использующимся в качестве заголовка или лозунга (такие предложения отвечают на вопросы «кто — чему?», «кто — куда?», «что — куда?», «что — как?», «что — где?» и т. п.). В ней должно быть поставлено тире: Советский стаж — в пенсию!

Сочетание «критик + род. пад.» вполне возможно, когда слово критик имеет значение ‘тот, кто критикует, указывает на недостатки’, ср., например, высказывания типа Позиция критиков романа была обоснованной; Она упрекнула критиков спектакля в предвзятости. В сочетании музыкальный критик и подобных у слова критик другое значение — ‘тот, кто занимается критикой как особым литературным жанром’.

Большой толковый словарь