Возможны оба варианта.
Вы совершенно правы. Верно: памяти воинов-интернационалистов. Слово памяти управляет в таких конструкциях родительным падежом. Подобные конструкции (памяти кого-чего) зафиксированы не только в электронных, но и в печатных словарях (см., напр.: Лазуткина Е. М. Словарь грамматической сочетаемости слов русского языка. М., 2012).
Очевидно, Ваших оппонентов сбивает с толку управление памятник (кому?) – воинам-интернационалистам. Но это совсем другая грамматическая конструкция.
Запятые не нужны: Он по старой памяти покровительствует данной организации.
Верно: Посещение мемориала памяти жертв.
Правильно: отдаем дань памяти великому человеку.
Выражение мемориал памяти лексически избыточно. Корректно: мемориал И. Иванова.
Следует выделить запятыми слова как не память, например: Что, как не память, является...
Грамматически верно: девять десятых ребенка. Но стилистически это плохо.
Можно так: Жаль, что в памяти нет кнопки "забыть".