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

Словообразовательную связь Вы установили верно: наречие помногу образуется от наречия много. При образовании слова конечная гласная производящей основы о усекается, к основе присоединяется приставка по- и суффикс -у. Другие слова, образованные по той же модели: подолгу (от нар. долго), помалу (мало), понемногу (немного), понемножку (немножко), поровну (ровно).

В современном русском языке в слове ссора выделяется корень ссор-; слова мусор и ссора однокоренными не являются. Более того, не являются они и этимологически родственными, т. к. происходят от разных основ: мусор связывают с мусолить, а слово ссора возводят к тому же корню, что и свара, сварливый.

Пол- ― корень, со словообразовательной точки зрения является результатом усечения основы производящего слова половина.

Элемент -у- в полу- является интерфиксом, подобным интерфиксам -о- и -е- в словах типа пароход, овощехранилище, большеглазый и т. п., которые в школьной практике называются соединительными гласными. Ср.: полубокс, полугодие, полумягкий и т. д.

Слово первозданный образовалось в результате сращения слова пьрво (в значении ‘сначала, прежде’) и слова  зьданьныи – ‘созданный’ (от зьдати ‘строить’, родственные слова – здание, зодчий). Но это история слова. В современном языке слово первозданный можно считать  непроизводным и выделять корень -первозданн- , так как смысловая связь со словами здание, зодчий уже утрачена.

При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа. Грамматически правильно: две (три, четыре) новые новости. Сочетания, построенные по модели две (три, четыре) новых новости, возможны тоже. Обратите внимание: оборот новая новость тавтологичен. 

Корень этого слова имеет чередующиеся гласные и (читать) и е (прочесть), которые чередуются еще и с нулем звука (чтец, чтиво). В общеславянском языке звук и в этом корне чередовался со сверхкратким гласным звуком. В древнерусском языке этот гласный перестал произноситься в безударной позиции. Так возникло чередование с нулем звука. 

Корень лен-, суффикс -тяй и нулевое окончание.

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

Дубина стоеросовая (прост.) - о крайне тупом, глупом человеке, дураке, болване. Прилагательное стоеросовый, ввиду необычности словообразовательной модели, делает возможным предположение о семинарском происхождении оборота: оно возникло как переделка греческого stauros "кол, шест, свая" в сочетании однозначных слов дубина - stauros, которое превратилось в результате в выражение дубина стоеросовая.

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