В обоих случаях нет необходимости в запятой перед "и".

В орфографическом словаре РАН указано, что слово хостес склоняется как существительное мужского рода. Более ранний ответ дан, скорее всего, когда словарной фиксации еще не было.

На практике слово хостес обычно не склоняют.

Дефис нужен: ВОИНАМ-ПОБЕДИТЕЛЯМ СЛАВА. Особых правил правописания для памятников не существует, дефис ставится здесь по общему правилу.

Полагаем, такое определение не соответствует действительности.

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

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

Это предложение с однородными сказуемыми, поэтому запятая перед союзом и не нужна.

В переводах на русский язык сказки Г. Х. Андерсена слово русалочка обычно пишется со строчной буквы как нарицательное существительное. Главная героиня — одна из шести принцесс-русалочек: Все шесть принцесс были прехорошенькими русалочками, но лучше всех была самая младшая, нежная и прозрачная, как лепесток розы, с глубокими, синими, как море, глазами. Но и у нее, как у других русалок, не было ножек, а только рыбий хвост. Чтобы выделить главную героиню, в тексте используется нарицательное существительное с указательным местоимением: Странное дитя была эта русалочка: такая тихая, задумчивая... 

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

Проказница-Мартышка,
Осел,
Козел,
Да косолапый Мишка
Затеяли сыграть Квартет.

Вороне где-то бог послал кусочек сыру;
На ель Ворона взгромоздясь,
Позавтракать-было совсем уж собралась,
Да позадумалась, а сыр во рту держала.
На ту беду Лиса близехонько бежала...

В научных работах об орфографии собственных имен отмечается, что при упоминании того или иного персонажа литературного произведения в другом произведении статус имени может меняться. Например, в сказке А. С. Пушкина «Сказка о мертвой царевне и семи богатырях» сочетание мертвая царевна не является именем собственным, но если в другом произведении говорится именно об этой мертвой царевне, то автор вправе отнестись к нему как к имени собственному, и тогда правомерно написание Мертвая царевна. В сказке Шарля Перро «Кот в сапогах» действует герой кот (кот спустился с крыши, но кот – на то ведь он и кот – погнался за ней [мышью]), и только в других текстах при отсылке к этой сказке ее герой именуется Кот в сапогах (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями (в 4-х кн.). Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения. М., 2023).

В лингвистике это явление получило название выдвижения топика влево. Суть в следующем.

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

[Самым любимым блюдом девочки]T [было мороженое]R.

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

[Мороженое]T [было самым любимым блюдом девочки]R.

Порядок слов в русском предложении в основном определяется как раз актуальным членением.

Бывает, однако, что актуальное членение как бы удваивается. Говорящий сначала называет предмет, о котором намерен что-то сообщить, как бы «вывешивает флажок» (и в этот момент он еще может только строить дальнейшую фразу), а затем, собственно, и произносит фразу, как будто забыв о том, что «флажок» уже вывешен. В таком случае полезно, во избежание путаницы, воспользоваться другой парой терминов: топик и комментарий (первую пару терминов ввели в середине прошлого века чешские лингвисты, вторую — американские). Именно так получается та довольно распространенная, в том числе и в речи весьма и весьма образованных людей, носителей элитарного типа речевой культуры, конструкция, о которой идет речь:

{Терапия}топик — {[она]T [становится неэффективной]R}комментарий.

Для письменной речи эта конструкция допустимой не считается, а вот в неподготовленной устной речи она вполне допустима. И конечно, ни к чему упрекать молодых людей: эта конструкция очень стара, она отражает особенности (и — частично  — даже процесс порождения) устной спонтанной речи.

Уже в середине прошлого века об этом явлении писали как о «втором прономинальном (= местоименном) подлежащем» и характеризовали как ошибку. На самом деле это ошибка только в письменной нормированной речи, а второго подлежащего может и не быть:

А мебель — мы ее так и не получили.

Вы правы, изменение написания слова связано с утверждением в 1956 году новых правил правописания. Что касается значений, то многие связанные с техникой слова сегодня употребляются несколько иначе, чем в 30-е годы прошлого столетия. Можно обратиться хотя бы к истории слова самокат (в словаре Д. Н. Ушакова этим словом назван велосипед).

Да, есть рекомендация использовать предлог со перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами. Она приведена в «Кратком словаре трудностей русского языка» Н. А. Еськовой, ее можно найти в «Письмовнике» на нашем портале. Здесь важно, перед каким словом используется предлог, а не к какому слову относится, поэтому приведенная рекомендация дает основания выбрать вариант со сжатыми кулаками. 

Впрочем, в письменной речи встречаются оба варианта, при этом вариант со сжатыми кулаками частотнее. В «Национальном корпусе русского языка» можно найти 31 пример использования варианта с сжатыми кулаками. Вариант со сжатыми кулаками встречается в корпусе 69 раз.