Слова "тем не менее" не используются как вводные.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

Мягкий К в абсолютном конце слова без мягкого знака – такое невозможно в принципе, поскольку в русском письме нет особых букв для обозначения твердых и мягких согласных. На мягкость парного согласного указывает следующая за ним буква (а именно: я, ю, е, ё, и), а на конце слова (или перед твердым согласным) – мягкий знак. Только непарные по твердости–мягкости согласные не нуждаются в обозначении твердости или мягкости с помощью следующей буквы. Т. к. согласный к парный (к – к'), обозначить его мягкость на конце слова можно только мягким знаком. (Отметим в скобках, что и слово на -кь подобрать затруднительно – такое буквосочетание на конце слова возможно лишь при передаче иноязычных имен собственных – и это не случайно, ведь очень долго в русском языке согласные к, г, х были твердыми.)

В данном случае правила как такового нет. Можно говорить о синтаксических нормах современного русского языка, которые предполагают, что при нейтральном словопорядке в субстантивных словосочетаниях определяющее предшествует определяемому, что ярче всего проявляется в сочетаниях «прилагательное + существительное» (голубое небо, но не небо голубое). Та же тенденция реализуется и при сочетании личного имени с т. н. аппозитивным определяющим (приложением): художник Смирнов, сантехник Петров, президент Сидоров. Ср. утверждение из «Русской корпусной грамматики»: «В прототипических аппозициях с именем собственным типа поэт Иванов базовый порядок в русском языке предполагает предшествование сортового имени имени собственному» (раздел написан Н. Н. Логвиновой). При этом предполагается, что в прошлом случаи постпозиции приложения были гораздо более распространены, следами чего являются сочетания типа Максим Грек, Николай Чудотворец и т. п.

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

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

Ссылка, которую Вы упоминаете, ведет не на справочник Д. Э. Розенталя, а на «Правила русской орфографии и пунктуации» 1956 г. Это коллективный труд.

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

Если слово испытатель присоединяется к сочетанию летчик-космонавт, то современной норме соответствует написание: летчик-космонавт — испытатель. 

Дело в том, что среди словарей ударений есть особые издания, адресованные работникам эфира. В них в подавляющем большинстве случаев дается только один вариант (чтобы исключить ситуации, когда один диктор говорит твОрог, а другой следом - творОг), даже если в литературном языке допустимы два варианта ударения. Словари М. В. Зарвы (и Ф. Л. Агеенко) были ориентированы именно на работников эфира, поэтому в них почти всегда приводился только один вариант; такой способ подачи материала сохранился и в переизданиях словаря, увидевших свет после смерти автора (Майя Владимировна Зарва скончалась в 2003 году).

Словари, адресованные широкому кругу читателей (к ним относится и словарь И. Л. Резниченко), обычно стремятся к более полному описанию вариантов, существующих в языке. Неудивительно, что в этом издании дано и твОрог, и творОг: эти варианты в современном русском языке фактически равноправны.

Официально по-прежнему действуют «Правила русской орфографии и пунктуации» 1956 года. Но многие рекомендации, сформулированные в этом своде, сейчас явно устарели и противоречат современной письменной норме. В том числе это касается и написания наименований, связанных с религией. Ясно, что предписания, сформулированные в отношении этих слов в 1956 году, были не свободны от идеологических установок, снятых в последние два десятилетия.

Современные нормы таковы. С прописной буквы пишется перове слово и собственные имена в названиях религиозных праздников: Пасха Христова, Рождество, Прощеное воскресенье; Курбан-Байрам, Рамазан, Навруз, Ханука, Шаббат и др. С прописной буквы пишутся и народные названия некоторых дней и периодов, связанных с церковным календарем: Масленица, Святки, Яблочный Спас и др.

Рекомендуем Вам пользоваться следующим справочником: Лопатин В. В., Нечаева И. В., Чельцова Л. К Прописная или строчная? Орфографический словарь. М.: Эксмо, 2007.

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

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

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

В годы советской власти сочетание Совет Министров  было официальным названием высшего исполнительного и распорядительного органа государственной власти – и в СССР, и в РСФСР. Этим и объясняется написание обоих слов с прописной буквы. Поскольку действующие «Правила русской орфографии и пунктуации» были приняты в 1956 году, неудивительно, что в них тоже отмечено написание Совет Министров. Такого написания следует придерживаться, если речь идет о советской эпохе.

Правильно написание Совет Министров и в том случае, если имеется в виду официальное название высшего органа исполнительной власти какого-либо государства, например: Совет Министров Республики Беларусь.

Однако как неофициальное название высшего государственного органа (как синоним слова правительство) правильно написание Совет министров. Невозможно написание слова министров  с прописной, если речь идет о российском правительстве, поскольку в нашей стране официальное название высшего органа исполнительной власти – Правительство Российской Федерации.