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

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

Как собственное название - Монумент воинской славы.

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

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

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

• ...эволюция — это не просто смена поколений, это сложный процесс, в котором участвуют наследственность, изменчивость и отбор (перечислительные отношения частей);
• ...эволюция — это не просто смена поколений. Это сложный процесс, в котором участвуют наследственность, изменчивость и отбор (в первом предложении содержится «интрига», раскрываемая во втором).

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

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

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

Формально грамматический центр — нет (отрицательная форма настоящего времени глагола быть). Предложение — безличное. Этим можно и ограничиться, если речь идет об освоении школьной программы.

Если же выйти за ее рамки, то придется учесть, что перед нами отрицательно-безличная модификация утвердительного предложения: его мы и получим «вновь», если изымем отрицание (Есть сомнения в опасности этого человека). При этом, как видим, предложение оказывается двусоставным, сомнения — подлежащее. В отрицательно-безличной модификации оно принимает форму родительного падежа и превращается как бы в дополнение (но именно как бы!), однако без него предложение окажется бессмысленным, потому что, если мы его опустим, придется опустить и всё остальное, поскольку оно зависит от сущ. сомнения. Останется только Нет, которое явным образом не эквивалентно по смыслу тому, с чего мы начали.

Вывод: если формально-школьный ответ — нет, то неформальный ответ — нет сомнений, в котором нет — главный член безличного предложения, а сомнений — «разжалованное» подлежащее. В лингвистике в последние примерно 40–50 лет в подобных случаях говорят также о «неканонических подлежащих».

Да, можно.

В значении "двигаться или падать в большом количестве", как указывает "Большой орфоэпический словарь русского языка", нормативно ударение валит и допуст. младш. валит. Интерактивное задание мы поправим, спасибо за внимательность!