Конструкции ни что иное, как не существует. 

Конструкции не кто иной, как и не что иное, как, в которых кто и что могут стоять в косвенных падежах без предлогов и с предлогами (не кого иного, как; не чему иному, как; не у кого иного, как; не с чем иным, как и т. д.), следует отличать от конструкций, в которые входят местоимения никто и ничто (тоже в разных падежах без предлогов и с предлогами). Ср. попарно следующие примеры: 1) Это не кто иной, как его родной брат. — Никто иной, кроме его родного брата, не может этого знать. 2) Это не что иное, как самый наглый обман. — Ничто иное его не интересует. 3) Он встретился не с кем иным, как с президентом страны. — Ни с кем иным, кроме президента, он не согласен встречаться. 4) Он согласился не на что иное, как на руководство всей работой. — Ни на что иное, кроме руководящей должности, он не согласится. В каждой паре первое предложение утвердительное, второе — отрицательное. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 78, п. 3 раздела «Орфография».)

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

Без наращения окончания используются только такие порядковые числительные в виде арабских цифр, как:

1. Номера томов, глав, страниц, иллюстраций, таблиц, приложений и т. п. элементов изданий, если родовое слово (название элемента: том, глава и т. д.) предшествует номеру. Напр.: в томе 6; главе 5; на с. 85; на рис. 8; в табл. 11; в прил. 6.

Однако если родовое название элемента стоит после числительного, последнее следует писать с наращением падежного окончания. Напр.: в 6-м томе; в 5-й главе; на 83-й странице.

2. Даты (годы и числа месяца), если слово год или название месяца следует за числом. Напр.: В 1997 году; 12 декабря 1997 года. Не: В 1972-м году; 12-го декабря 1997-го года.

Однако если слово год или название месяца опущено или поставлено перед числом, падежное окончание рекомендуется наращивать. Напр.: в мае, числа 20-го; год 1920-й; Грянул 1917-й; Концерт перенесли с 15 мая на 22-е; 20-го же апреля...

Вряд ли возможно на вопрос, сформулированный именно так, дать универсальный ответ, который будет охватывать все возможные случаи.

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «Существует различие между словами, входящими в состав имени собственного, и словами, сопровождающими имя собственное. Нарицательные слова, полностью сохраняющие свое словарное значение и служащие не для характеристики, а для идентификации субъекта, не входят в имя собственное (дед лесовик, дед Щукарь, Юлиан-отступник, курочка Ряба, Снежная королева). Нарицательные слова входят в состав имени собственного, если они становятся референтно прикрепленными к конкретному лицу и, соответственно, полностью или частично теряют свое нарицательное значение (Дед Мороз, Юлиан Отступник, Курочка Ряба). Для некоторых сложных переходных случаев требуются пояснения».

Сочетание дядя Сэм (об американце) зафиксировано «Академосом». В сочетании генерал Мороз слово генерал сохраняет свое значение (передает образ военного, помогающего побеждать врагов), его уместно писать со строчной.

Но в каких-то других случаях условия текста могут продиктовать иное написание имен тех или иных персонажей, и автор будет вправе присвоить статус имени собственного всему сочетанию, а не только второму слову.

Думаем, можно просто сослаться на словарную рекомендацию - проверить слово в словарном порядке: не вовремя, но некстати.

Вы задали очень интересный вопрос. В «Словаре сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина, в толковых словарях возможность образования сочетаний по модели (по)хвалить кому-то не отмечается. Однако в Национальном корпусе русского языка единичные примеры есть:

― Я был простой мужик, голяк; вы точно меня вытащили из грязи, похвалили моему барину-князю. [Г. П. Данилевский. Воля (1863)]

Хотя директор и похвалил мне предварительно преподавателя, но я остался не совершенно доволен преподаванием, сравнивая его с тем, которое слышал в других местах. [К. Д. Ушинский. Педагогическая поездка по Швейцарии (1862-1863)]

В утешение могу сообщить тебе приятную новость: нынче на лекции у нас Никольский даже похвалил нам тебя. [В. П. Авенариус. Гоголь-студент (1898)]

Ее он охотно взял и, прочитав один, похвалил мне потом вечером и вдруг неожиданно для меня заговорил совсем дельно... [Н. А. Морозов. Повести моей жизни/ Во имя братства (1912)]

По вечерам, придя с работы и управившись по хозяйству, Васькина мать выходила за калитку похвалить соседкам своего брата, капитана. [В. Ф. Панова. Сережа (1955)]

Чтобы не молчать, он похвалил матери Таню... [Г. Е. Николаева. Битва в пути (1959)]

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

ИЗВИНИТЬ, -ню, -нишь; извинённый; -нён, -нена, -нено; св. кого-что.
1. (за что, также с придат. дополнит.).
Проявить снисходительность, не поставить в вину чего-л.; простить. Прошу извинить за беспокойство, за навязчивость, за опоздание, за грубость. И. друга, брата. И. чью-л. глупость, чьё-л. невежество. Извините, что заставил вас подождать. Извиним ребёнку его любопытство. Извините за выражение (разг.;
употребляется при введении в разговор резких, грубых слов).
2. чем.
Признать заслуживающим снисхождения в силу чего-л.; оправдать. И. опоздание болезнью, рассеянностью, бессонницей. Взятку нельзя и. бедностью. < Извинять, -яю, -яешь; извиняющий; нсв. Извиняться, -яется; страд. Извини; извините, в зн. межд. Разг.
Выражает протест, несогласие с чем-л., отказ в чём-л. Сходишь в магазин? - Нет уж, извини! У него высшее образование. - Извините! Это не так.

Это слова Александра Галича из стихотворения "Вальс, посвященный уставу караульной службы" ("Поколение обреченных"). Слова понятны в контексте стихотворения:

О, суконная прелесть устава -
И во сне позабыть не моги,
Что любое движенье направо
Начинается с левой ноги.

А потом в разноцветных нашивках
Принесли мы гвардейскую стать,
И женились на разных паршивках,
Чтобы все поскорей наверстать.

И по площади Красной, шалея,
Мы шагали - со славой на "ты", -
Улыбался нам Он с мавзолея,
И охрана бросала цветы.

Ах, как шаг мы печатали браво,
Как легко мы прощали долги!..
Позабыв, что движенье направо
Начинается с левой ноги.

И цитаты из устава:

Движение строевым шагом начинается по команде "Строевым шагом ─ МАРШ" (в движении "Строевым ─ МАРШ"), а движение походным шагом ─ по команде "Шагом ─ МАРШ". По предварительной команде подать корпус несколько вперед, перенести тяжесть его больше на правую ногу, сохраняя устойчивость; по исполнительной команде начать движение с левой ноги полным шагом.

Повороты в движении выполняются по командам: "Напра-ВО", "Нале-ВО", "Кругом ─ МАРШ". Для поворота направо (налево) исполнительная команда подается одновременно с постановкой на землю правой (левой) ноги. По этой команде с левой (правой) ноги сделать шаг, повернуться на носке левой (правой) ноги, одновременно с поворотом вынести правую (левую) ногу вперед и продолжать движение в новом направлении.

Слово Земля пишется с большой буквы как название планеты, космического тела, как астрономический термин. В значении «наш мир, место жизни и деятельности людей» правильно написание с маленькой буквы.

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» предлагают такое решение:

«Если в контексте возможно употребление слова и как собственного имени, и как нарицательного, соотносимого по объекту номинации с собственным, то автор может выбрать то написание, которое передает его понимание. Читающий воспринимает слово в соответствии с его написанием, но для записывающего (например, под диктовку) вложенный автором смысл может остаться неясным, и он вправе выбрать любое написание, исходя из своего понимания, напр.: Только б ты [Москва] осталась лучшим на планете, / Самым справедливым городом земли (Н. Н. Добронравов). Псоглавцев встречали во все времена по всей земле, кроме Австралии и Антарктиды (А. В. Иванов). В данных контекстах слово земля, написанное со строчной буквы, означает ʻнаш мирʼ, но в соседстве со словом планета или названиями материков оно может осмысляться и как название планеты и записываться с прописной буквы. Если для автора или записывающего безразлично, как будет восприниматься слово – как собственное имя или как нарицательное, то рекомендуемое написание – со строчной буквы, при этом написание с прописной нельзя оценивать как ошибку».

Так называется один из известнейших древнегреческих софизмов - парадоксов. Приводим его описание по "Логическому словарю":

Эватл брал уроки софистики у Протагора с тем условием, что гонорар он уплатит только в том случае, если по окончании учебы выиграет первый судебный процесс. Но после обучения Эватл не взял на себя ведение какого-либо судебного процесса и потому считал себя вправе не платить гонорара Протагору. Тогда учитель пригрозил, что он подаст жалобу в суд, говоря Эватлу следующее:
— Судьи или присудят тебя к уплате гонорара, или не присудят. В обоих случаях ты должен будешь уплатить. В первом случае в силу приговора судьи, во втором случае в силу нашего договора — ты выиграл первый судебный процесс.
На это Эватл, обученный Протагором софистике, отвечал:
—Ни в том, ни в другом случае я не заплачу. Если' меня присудят к уплате, то я, проиграв первый судебный процесс, не заплачу в силу нашего договора, если же меня не присудят к уплате гонорара, то я не заплачу в силу приговора суда.
Уловка данного софистического рассуждения заключается, с точки зрения традиционной логики, в том, что в нем нарушен закон тождества. Один и тот же договор в одном и том же рассуждении Эватл рассматривает в разных отношениях. В самом деле, в первом случае Эватл на суде должен был бы выступать в качестве юриста, который проигрывает процесс, а во втором случае — в качестве ответчика, которого суд оправдал.

Непростой вопрос. С одной стороны, в исторических (не существующих в настоящее время) названиях государств с большой буквы пишутся первое слово и входящие в состав названия имена собственные: Французское королевство, Неаполитанское королевство, Королевство обеих Сицилий; Римская империя, Византийская империя, Российская империя; Новгородская республика, Венецианская республика; Древнерусское государство, Великое государство Ляо и т. д.

С другой стороны, в названии Союз Советских Социалистических Республик все слова пишутся с большой буквы, хотя этого государства тоже уже не существует. Сохраняются прописные буквы и в названиях союзных республик, в исторических названиях стран соцлагеря: Польская Народная Республика, Народная Республика Болгария и т. д.

Историческая дистанция, безусловно, является здесь одним из ключевых факторов. Должно пройти какое-то время (не два–три десятилетия, а гораздо больше), для того чтобы появились основания писать Союз советских социалистических республик по аналогии с Российская империя.

Историческая дистанция вроде бы позволяет писать в приведенных Вами названиях государственных образований с большой буквы только первое слово (эти образования существовали непродолжительное время и исчезли уже почти 100 лет назад). Но, с другой стороны, прописная буква в каждом слове названия подчеркивает тот факт, что эти сочетания в свое время были официальными названиями государств (или претендовали на такой статус). Если автору текста важно обратить на это внимания читателя, он вправе оставить прописные буквы (даже несмотря на то, что таких государственных образований давно уже нет на карте).