Обороты «по + имя собственное», указывающие, согласно чьему мнению, чьей точке зрения, теории и т. п. что-либо утверждается, обычно обособляются. Уточним, что обособляются они в случае, если играют роль вводных конструкций, указывающих на источник сообщения, например: По Аристотелю, не все блага равноценны: есть вспомогательные, а есть финальные. Однако такие обороты могут быть тесно связаны с какими-то словами в предложении — не только с глагольными формами, на что обычно указывают справочники, но и с существительными, о чём свидетельствуют Ваши примеры. В этих случаях оборот «по + имя собственное» не нуждается в обособлении. 

В приведенных примерах по Аристотелю играет роль несогласованного определения. Кстати, тот же смысл можно выразить с помощью прилагательного, т. е. согласованного определения: идеальное государство по Аристотелю = аристотелевское идеальное государство. Возможность такой замены служит дополнительным доказательством того, что по Аристотелю здесь не является вводной конструкцией.

Названные Вами сочетания возможны.

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

В справочнике Д. Э. Розенталя сказано следующее.

При составных числительных, оканчивающихся на один, сказуемое, как правило, ставится в форме единственного числа, например: Двадцать один делегат прибыл на совещание; …Было подано сразу тридцать одно заявление (Шолохов). Форма множественного числа в данной конструкции возможна по условиям контекста, например: Двадцать один делегат встретились за круглым столом (сказуемое встретились указывает на взаимное действие, которое выражается формой множественного числа); За всё уплачено 92 681 рубль (при формальной роли подлежащего счетный оборот имеет значение обстоятельства меры в страдательной конструкции); Двадцать один студент явились на экзамен (разговорный вариант, влияние тенденции к согласованию по смыслу); Двадцать один ящик с посудой, которые были доставлены на базу, попали туда по ошибке (влияние придаточного предложения с союзным словом которые в форме множественного числа).

Таким образом, верно: 21% уже забронирован. Допустимо: 21% уже забронировано.

Существительное чертог употребляется в высоком стиле и имеет значение "пышное великолепное помещение; роскошное здание или дворец". Это значение нельзя назвать положительным или отрицательным. Однако нельзя не согласиться с Вами в том, что в толкование этого слова стоило бы добавить и более широкое значение "вместилище": Эти чертоги страданій и смерти [А. П. Башуцкій. Гробовой мастеръ (1841)]; Жизни, преображающей чертоги пыток в чертоги таинственных, сладостных утех [Ф. К. Сологуб. Королева Ортруда (1909)]; Любить жену — чертог разврата, Любить изменницу свою… [Кладбищенская литература (от нашего астраханского корреспондента) (19.04.1912) // «Русское слово», 1912]; ...он пятился в приветливый чертог гардероба дальше и дальше от старика [Александр Снегирев. Зимние праздники // «Знамя», 2012] и т. п. Именно таково было первоначальное значение заимствования чертог в русском языке. 

Приведенное Вами высказывание вообще не является восклицанием. 

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

Как верим верою живою,

Как сердцу радостно, светло!

Как бы эфирною струею

По жилам небо протекло!

(Ф. Тютчев)

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

«Всё равно победим!
Никогда, никогда
Коммунары не будут рабами!»

(Е. Евтушенко)

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

Гора горевала о нашем горе —
Завтра! Не сразу! Когда над лбом —
Уж не memento, а просто — море!
Завтра, когда поймем.

(М. Цветаева)

Мы при всем желании не дадим Вам короткого однозначного ответа на этот вопрос — такого, который охватывал бы все возможные случаи. Безусловно, прописная буква может служить сигналом необычного употребления слова, но злоупотреблять этим сигналом не следует, ведь выделительных средств много (кавычки, курсив, разрядка и мн. др.). В разных текстах и в разных ситуациях может оказаться уместным использование разных средств выделения.

Окончательное решение часто остается за автором, только он определяет границы имени собственного и решает, какой способ орфографического оформления выбрать. Но выбор автора должен оправдываться текстом и последовательно соблюдаться в тексте. Если говорить о прописных буквах, то орфографисты сейчас особо подчеркивают: характерная для современных текстов ситуация, когда авторы присваивают статус имени собственного любому словосочетанию и пишут каждое слово внутри сочетания с прописной, не отвечает традициям русского письма. 

Предложенный Вами вариант оформления (Радужных столбов; Столб) возможен.

Слово комильфо — заимствованное из французского языка устойчивое выражение, которое исходно имеет значение (букв.) ‘как надо, как следует’. Практически сразу оно начало употребляться в роли прилагательного и наречия (синонимы — приличный, прилично, пристойный, пристойно и т. п.). Как многие оценочные прилагательные, оно быстро начало использоваться и как существительное, дающее оценку человеку в целом. Именно в этом значении мы встречаем его, например, в автобиографической трилогии Л. Н. Толстого, оно же зафиксировано и в словарной статье.

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

Именно такие конструкции в справочниках по правописанию не представлены, но постановку/непостановку запятой можно объяснить структурным (синтаксическим, грамматическим) принципом русской пунктуации, который взаимодействует со смысловым принципом. Так, причастный оборот, стоящий после определяемого слова, в общем случае обособляется, но если включен в состав сказуемого (До шалаша мы добежали промокшие насквозь), то не обособляется. В этом случае он связан не только с определяемым существительным (местоимением), но и с глаголом, составляя смысловой центр предложения. Представляется, что то же самое наблюдается и в приведенном Вами предложении: причастный оборот тесно связан с порядковым числительным по смыслу и входит в состав именной части сказуемого, а потому запятая перед ним не ставится. Добавим, что «в присутствии» существительного всё было бы иначе, сравним: Ежегодные старты стали 43-ми по счету стартами, проходившими в столице Южного Урала. 

В большинстве случаев достаточно помнить только три правила:

1. Общее правило: вводное слово выделяется запятыми.
2. Если вводное слово стоит в начале или в конце обособленного оборота (обособления, уточнения, пояснения, присоединения), то никаким знаком препинания от оборота оно не отделяется.
3. Если вводное слово находится в начале оборота, заключенного в скобки, то оно отделяется запятой.

На основании этих правил:

1. Некоторые сотрудники, например Вася, напрашиваются на увольнение (правило 2).
2. Некоторые сотрудники (например, Вася) напрашиваются на увольнение (правило 3).
3. Корректно: Некоторые сотрудники напрашиваются на увольнение, например Вася (правило 2).
4. Некоторые сотрудники удручают. Например,  Вася напрашивается на увольнение (правило 1).
5. Некоторые сотрудники — такие, как, например, Вася, — напрашиваются на увольнение (правило 1).
6. К сотрудникам, напрашивающимся на увольнение, относится, например, Вася (правило 1).

И еще одно правило связано со словом например. Оно требует постановки запятой перед собой и двоеточия после себя, если стоит после обобщающего слова перед перечислением однородных членов предложения: Некоторые сотрудники напрашиваются на увольнение, например: Вася, Коля, Слава.

См. ответ на вопрос № 256612.