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

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

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

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

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

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

Кто был последний / последним в очереди?

Кто является последним в очереди?

Следовательно, сказуемое — последний (со связкой).

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

Правила недостаточно четко регламентируют данную ситуацию. В параграфе 159 полного академического справочника под ред. В. В. Лопатина приведена такая формулировка: «...если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки; неодинаковые знаки (перед кавычкой и после кавычки) ставятся». В правиле не оговорено, что точка не включается в число этих «неодинаковых знаков», хотя на практике, в том числе в оформлении примеров в параграфе 196 Правил 1956 года, эта точка не ставится. К тому же приводимые в школьных учебниках схемы оформления прямой речи не содержат точки после кавычек, если внутри кавычек есть вопросительный или восклицательный знак:

А: «П».
А: «П?»
А: «П!»
А: «П...»

Учитывая это, рекомендуем не ставить точку: В воздухе несся неумолчный крик, вырывавшийся из сотен глоток: «Вперед! На Бастилию!» Над морем голов вспыхивали, сверкая на солнце, стальные лезвия ножей, острия пик; «Почему со мной это произошло?..» Небо окрасилось в багровый цвет, а мужчина продолжал сидеть на песке и смотреть вдаль. «Так вот почему со мной это произошло!» Обратим внимание, что для изображения ситуации размышления вопросительный знак уместно сопроводить многоточием, а последнее предложение является восклицательным: оно начинается с сочетания частиц так вот. Если требуется отразить задумчивую интонацию, уместен вариант с многоточием: «Так вот почему со мной это произошло...»

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