Вы совершенно правы. Верно: памяти воинов-интернационалистов. Слово памяти управляет в таких конструкциях родительным падежом. Подобные конструкции (памяти кого-чего) зафиксированы не только в электронных, но и в печатных словарях (см., напр.: Лазуткина Е. М. Словарь грамматической сочетаемости слов русского языка. М., 2012).  

Очевидно, Ваших оппонентов сбивает с толку управление памятник (кому?) – воинам-интернационалистам. Но это совсем другая грамматическая конструкция.

Запятая ставится.

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

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

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

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

Впрочем, даже если считать ё частью суффикса, отсюда не следует написание слова тяжёлый через о. Д. Э. Розенталь в «Справочнике по правописанию и литературной правке» так формулирует правило о написании о, ё в суффиксах прилагательных после шипящих: «После шипящих под ударением пишется о в соответствии с произношением в суффиксах имён прилагательных: -ов- (ежовый, чесучовый), -он (смешон)». Как мы видим, суффикс -ёл- в этот список не входит.

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

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

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

Пунктуация зависит от значения слова видимо. Подробно об этом см. в "Справочнике по пунктуации".

На нашем портале этой книги нет.