Склонение обязательно. Есть четкая грамматическая норма (зафиксированная в любом нормативном лингвистическом издании, где есть раздел о склонении собственных имен): мужские фамилии, оканчивающиеся на согласный, склоняются (кроме фамилий на -ых, -их типа Черных, Долгих), женские – нет. Языковое происхождение фамилии при этом не имеет значения.
Современная норма: сражаться с врагом. Об этом говорят правила (см., например, «Письмовник») и данные «Национального корпуса русского языка» (сочетание со врагом встречается лишь изредка и только в текстах ХVIII – первой половины ХХ века; ср. выборку по запросам «с врагом» и «со врагом»).
Мы знаем, что в последних изданиях «Справочника по правописанию и литературной правке» Д. Э. Розенталя вариант в Украине зафиксирован как нормативный. Вы не первый, кто нам об этом пишет. Но представляется, что это позиция не самого Розенталя, а редакторов, переиздававших справочник уже после смерти Дитмара Эльяшевича и внесших свои дополнения (справочник датирован 2003 годом, а Д. Э. Розенталь ушел из жизни в 1994-м).
Проблема в том, что многие склонны политизировать этот сугубо языковой вопрос. Приходится вновь и вновь повторять: дело здесь вовсе не в политике (никто, разумеется, не оспаривает суверенитета Украины), а в специфике литературной нормы. Она складывается столетиями и, как мы неоднократно писали в наших ответах, не может измениться в один миг, даже вследствие каких-либо политических процессов. Для того чтобы новый вариант занял место старого, необходимы десятилетия, а иногда и те же столетия. Вот хороший пример: вариант дОговор еще полвека назад фиксировался словарями как допустимый в разговорной речи – но за это время так и не смог стать в языковом сознании «легитимным», он до сих пор воспринимается многими носителями языка как пример безграмотности. Литературная норма постоянно находится в динамике (она неизменна только в мертвом языке), но в то же время все изменения в ней происходят постепенно. В одночасье «выключить» один орфоэпический, лексический, грамматический вариант и «включить» другой нельзя.
Строгая литературная норма: веселы, именно этот вариант в словарях отмечен как предпочтительный, а веселы – как допустимый (хотя распространению этого варианта в немалой степени способствуют крылатые фразы мы бодры, веселы; бодры надо говорить бодрее, а веселы – веселее из фильма «Добро пожаловать, или Посторонним вход воспрещён»).
Какого-либо четкого правила не существует; такова литературная норма.
Ответить на вопрос, почему правильно употреблять в каком-либо сочетании тот или иной предлог, зачастую не представляется возможным. Сочетаемость слов в русском языке обусловлена целым рядом факторов; современное состояние языка – результат долгого и не всегда прямолинейного его развития.
В «Правилах русской орфографии и пунктуации» 1956 года, которые Вы цитируете, пояснительный составной союз как то написан через дефис. Но норма изменилась. В «Полном академическом справочнике» 2006 года этот союз был зафиксирован в раздельном написании, что позволило орфографически отличать его от неопределенного местоимения (наречия) как-то.
Так сложилось исторически, такова литературная норма. Русское ударение подвижное и разноместное, в разных словах (и даже формах одного слова) может падать на разные слоги. Аналогии и рассуждения «если правильно... то должно быть ...» к ударению в русском языке неприменимы, в спорных случаях надо обращаться к орфоэпическим словарям.
Большинство словарей рекомендует ставить ударение на первый слог. Однако, по-видимому, норма меняется. В «Грамматическом словаре» А. А. Зализняка (М., 2008) уже допускается оба варианта, а в «Словаре трудностей русского языка для работников СМИ» М. А. Штудинера (М., 2016) вариант с ударением на втором слоге дан как предпочтительный.
Современная письменная норма: естественно-исторический. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.
Слитное написание, предусмотренное «Правилами русской орфографии и пунктуации» 1956 года (и отраженное в некоторых словарях до сих пор), не соответствует нынешней практике письма.