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

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

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

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

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

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

1. Возможны оба варианта, выбор зависит от оттенка значения. Если подчеркивается, что письма попали к президенту, то лучше: попали на стол президенту. Если важнее, что письма оказались именно на столе, то лучше: попали на стол президента. 2. Оба варианта верны. 3. Предпочтительно: дОску, но и вариант доскУ корректен. 4. Возможны оба варианта.

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

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

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

У всех одушевленных существительных во множественном числе винительный падеж совпадает с родительным: братья, (нет) братьев, вижу братьев; коты, (нет) котов, вижу котов, а у неодушевленных – с именительным: столы, (нет) столов, вижу столы. У слов мужского рода второго школьного (первого академического) склонения это проявляется и в единственном числе: стол, (нет) стола, вижу стол, но кот, (нет) кота, вижу кота.