Правильно: Победить трёх врагов. Существительное враг одушевленное. У одушевленных существительных форма винительного падежа совпадает с формой родительного. Числительное три согласуется с этой формой.

Оба варианта корректны.

Розы в сочетании три розы — это форма не именительного падежа множественного числа, а родительного падежа единственного числа. После числительных два, три, четыре, когда они стоят в форме именительного или винительного падежа, существительные употребляются в форме родительного падежа единственного числа, а после числительных пять — десять существительные употребляются в форме родительного падежа множественного числа. Такова несколько упрощенная трактовка формы существительного после два, три, четыре, принятая, например, в школе. Более глубоко своеобразие форм существительных после два, три, четыре освещается в «Письмовнике».

См. в Письмовнике.

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

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «Существует различие между словами, входящими в состав имени собственного, и словами, сопровождающими имя собственное. Нарицательные слова, полностью сохраняющие свое словарное значение и служащие не для характеристики, а для идентификации субъекта, не входят в имя собственное (дед лесовик, дед Щукарь, Юлиан-отступник, курочка Ряба, Снежная королева). Нарицательные слова входят в состав имени собственного, если они становятся референтно прикрепленными к конкретному лицу и, соответственно, полностью или частично теряют свое нарицательное значение (Дед Мороз, Юлиан Отступник, Курочка Ряба). Для некоторых сложных переходных случаев требуются пояснения».

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

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