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

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

Следует придерживаться рекомендации Орфографического словаря.

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

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

И где, как не в этих суровых горах, торжествовать праву сильного. Л. Карелин, Головокружение. За кого, если не за тебя, отдал бы я душу свою… А. Бестужев-Марлинский, Фрегат «Надежда». Кто, кроме соотечественника, примет к сердцу эти впечатления, тревоги и рассказы? Кто, как не он, ощутит именно то, что вы сами ощущаете? М. Салтыков-Щедрин, За рубежом. …Кому, как не старому хозяину, дался бы Малек-Адель в руки! И. Тургенев, Конец Чертопханова. И кому, как не вам, главному победителю, нашему доброму гению, сейчас радоваться?! А. Алексин, Раздел имущества. Если бы я и был виноват, кто, как не она, меня наказала? В. Каверин, Два капитана. Ты должна меня понять. Кто, если не ты? А. Вампилов, Прощание в июне.

@ В лингвистической литературе подобные конструкции с союзом «как» описываются противоречиво. Ср. такие примеры: Кто, как не он, может выполнить вашу просьбу (Д. Э. Розенталь. Справочник по пунктуации); Кто как не он поможет! Кому как не ему идти! С кем как не с ним посоветоваться! Куда как не к начальству обращаться! (Русская грамматика). Однако примеры из художественной литературы показывают, что союзные обороты со словами «если не» и «как не» обособляются в подавляющем большинстве случаев.

См.: 841">http://gramota.ru/spravka/punctum/58841

Спасибо! Поправили.

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

Варианты Ты, что, заболел?  и Ты, что? заболел? представляются тоже возможными.