Дефис нужен: ВОИНАМ-ПОБЕДИТЕЛЯМ СЛАВА. Особых правил правописания для памятников не существует, дефис ставится здесь по общему правилу.

Здесь логика та же, что и с названиями, например, марок автомобилей.

Автомобиль — сущ. мужского рода, (авто)машина — женского. Из этого как будто бы следует, что можно и так, и так. Но, когда речь идет, допустим, о «Волге», пишут и говорят приехал на синей «Волге» (ж. р.), а когда о «Москвиче» — приехал на синем «Москвиче» (м. р.). Противоположные варианты исключены. Это означает, что решающую роль играет род того существительного, которое и является названием, а не род слова, обозначающего понятие. Следовательно, когда речь идет о байдарке, мужской род названия «Таймень» сохраняется.

Вот что пишут об этом слове специалисты Института русского языка им. В. В. Виноградова РАН, авторы «Объяснительного русского орфографического словаря-справочника»:

«Написание слова колеблется: пишут и файер, и фаер. «Русский орфографический словарь» 2012 г. включил слово в написании файер (также файерный, файер-шоу) с обозначением й перед йотированной гласной буквой в иноязычном слове. Таким образом, слово пополнило ряды исключений из правила о передаче сочетания звуков «[j] + гласный» в позиции после гласного. Однако к настоящему времени установившимся является написание без й, как и в словах фаербол (название истребителя времен Второй мировой войны, трюк в огненном шоу), фаер-шоу. Написание без обозначения йотации установлено, например, для слов траектория, флаер («листовка»), фраер, ваер, вьюер, туер, буер, элюент».

Таким образом, коллеги приняли решение вынести слова фаер, фаер-шоу из числа исключений и подвести их под общее правило: после гласного сочетание звуков «[j] + гласный» передается соответствующей йотированной буквой е, ё, ю, я, а также сочетанием йо в заимствованиях, напр.: поехать, маёвка, паять, поют, суета сует, аюрведа, хикаят, майор.

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

1. Причастия обозначают временный признак предмета, связанный с его участием (активным или пассивным) в действии, а прилагательные обозначают постоянный признак предмета (например, ‘возникший в результате осуществления действия’, ‘способный участвовать в действии’), ср.:

Она была воспитана в строгих правилах (=Ее воспитали в строгих правилах) — причастие;

Она была воспитанна, образованна (=Она была воспитанная, образованная) — прилагательное.

2. Слово в полной форме с суффиксом -н-(-нн-), -ен-(-енн)- является отглагольным прилагательным, если оно образовано от глагола несовершенного вида (далее НСВ) и не имеет зависимых слов, и является причастием, если образовано от глагола совершенного вида (далее СВ) и/или имеет зависимые слова, ср.:

некошеные луга (прилагательное),

не кошенные косой луга (причастие, т.к. есть зависимое слово),

скошенные луга (причастие, т.к. СВ).

3. Поскольку страдательные причастия настоящего времени могут быть только у переходных глаголов НСВ, слова с суффиксами -им-, -ем- являются прилагательными, если они образованы от глагола СВ или непереходного глагола: непромокаемые сапоги (прилагательное, т.к. глагол промокать в значении ‘пропускать воду’ непереходный), непобедимая армия (прилагательное, т.к. глагол победить СВ).

Вы спрашиваете об области письма, которую трудно регламентировать. Однако некоторые точки орфографической опоры все же есть.

Правила русской орфографии рекомендуют писать в географических названиях артикли, стоящие в начале названия, с прописной буквы, а стоящие не в начале, со строчной (Эль-Кувейт, Баб-эль-Мандебский пролив). 

Для имен рекомендации таковы. 

Составные части арабских, тюркских, персидских имен, обозначающие социальное положение, родственные отношения и т. п., а также служебные слова (ага, ад, ал, аль, ас, ар, аш, бей, бек, заде, зуль, ибн, кызы, оглы, оль, паша, уль, хан, шах, эд, эль и др.) пишутся, как правило, со строчной буквы, напр.: Керим-ага, Салах-ад-Дин, Зайн ал-Абидин, аль-Бируни, аль-Джахм, Гарун-аль-Рашид, Сабах ас-Салем ас-Сабах, Омар аш-Шариф, Ибрагим-бей, Гасан-бек, Турсун-заде, Салах зуль-Фикар, Ахмед ибн Абдуллах, Сабит ибн Курра, Кёр-оглы, Мамед-оглы, Абиль-паша, Сейф уль-Ислам, Мирза-хан, Мелик-шах, эль-Куни, эс-Зайят. Так же пишется конечная часть -сан в японских собственных именах, напр.: Комияма-сан, Чио-Чио-сан.

В некоторых именах закреплено традиционное написание указанных частей (начальных) с прописной буквы, напр.: Ибн Рушд, Ибн Сина, Ибн Эзра, Хан-Пира, Шах-Джахан. Написание конкретных собственных имен этой группы уточняется по энциклопедическому словарю.

Всегда пишется с прописной буквы начальная часть Тер- в армянских фамилиях: Тер-Габриэлян, Тер-Петросян.

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

Ответ Вы найдете в рубрике "Письмовник": Как склонять географические названия?

Пунктуация определяется не позицией этого слова.

СООТВЕТСТВЕННО, предлог, наречие, вводное слово

1. Предлог. Обстоятельственные обороты «соответственно + существительное» могут выделяться знаками препинания (запятыми). Подробнее о факторах, влияющих на расстановку знаков препинания, см. в Приложении 1.

Гольц, прежде исправно приносивший домой третное жалованье, стал приносить его в значительно сокращенном размере, и, соответственно возраставшей неисправности с этой стороны, вино в бутылках все крепчало и наконец превратилось в ром. А. Фет, Семейство Гольц. Руки как-то сами собой застегивали пуговицы у сюртуков и визиток, поправляли галстуки, лезли в карман за носовыми платками, и соответственно этому слышались глубокие вздохи, осторожные покашливания, – словом, производились все необходимые действия, соответствующие величию Егора Фомича. Д. Мамин-Сибиряк, Бойцы. Каждая кучка посылала от себя человека с посудой, который, подходя к столу, произносил: пятеро, четверо, шестеро, – и соответственно с этим получал пять, шесть, четыре больших ложки щей. В. Короленко, Федор Бесприютный.

2. Наречие. То же, что «соответствующим образом», «так, как требуется». Не требует постановки знаков препинания.

Они вас промеж себя стариком величают, так что глядите на них соответственно. Б. Васильев, А зори здесь тихие. Раз уж поехали... к югу, как ты выражаешься, надо соответственно и вести себя. В. Шукшин, Печки-лавочки.

3. Вводное слово. То же, что «следовательно, значит». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Один выигрывал, а другой, соответственно, проигрывал, и это их беспокоило, потому что нарушало статистическое равновесие. А. и Б. Стругацкие, Понедельник начинается в субботу.

Архибестия — слово с приставкой архи-, приставка называет высшую степень того, что названо мотивирующим словом.

Архиепископ — слово с приставкой архи-, церковная лексика. Приставка вносит значение старшинства в звании. Подробнее о приставке архи- см. "Русская грамматика", 1980, I, § 469.

 Неофашизм — сложное слово, нео- — связанный корень интернационального характера. Соединительной гласной нет.

Псевдоисторический  — сложное слово, псевдо- — связанный корень интернационального характера. Соединительной гласной нет.

Квазиобъект — сложное слово, квази- — связанный корень интернационального характера. Соединительной гласной нет.

Киноскоп — сложное слово (словарями не зафиксировано, в СМИ встречается как название телепередачи), кино- — корень несклоняемого существительного, -скоп — связанный корень интернационального характера. Соединительной гласной нет.

Археолог — сложное слово, два связанных корня интернационального характера: архе- и лог-. Есть соединительная гласная -о-.

Аэропорт — сложное слово, аэро- — связанный корень интернационального характера. Соединительной гласной нет.

О связанных компонентах интернационального характера подробнее см. "Русская грамматика", 1980, Сложные существительные, §§ 555, 556.

Себестоимость — сложное слово, соединительная гласная -е-.

О терминах "соединительная гласная" и "интерфикс". Интерфикс — это соединительный аффикс ("Русская грамматика", 1980, I, § 56). Основным видом интерфиксов являются соединительные элементы, используемые при образовании сложных слов: -о- (сам-о-лет), -е- (пол-е-вод), -ух- (дв-ух-этажный), -ёх- (тр-ех-этажный), -и- (пят-и-этажный). Так как большинство сложных слов образовано с помощью интерфиксов -о- и -е-, именно эти аффиксы прежде всего изучаются в школе, по традиции их называют "соединительные гласные".

От одного и того же глагола могут быть образованы как формы причастий, так и отглагольные прилагательные. Если для образования причастий и прилагательных используются разные по звуковому (буквенному) составу суффиксы, различить их несложно: от глагола гореть с помощью суффикса -ящ- образуется причастие горящий, а с помощью суффикса -юч- – прилагательное горючий. Если же и причастия, и прилагательные образуются с помощью суффиксов, имеющих одинаковый звуковой (буквенный) состав (например, -енн- или -им-), различить их труднее.

Однако различия между причастиями и прилагательными есть и в этом случае.

1. Причастия обозначают временный признак предмета, связанный с его участием (активным или пассивным) в действии, а прилагательные обозначают постоянный признак предмета (например, ‘возникший в результате осуществления действия’, ‘способный участвовать в действии’), ср.:

Она была воспитана в строгих правилах (=Ее воспитали в строгих правилах) – причастие;

Она была воспитанна, образованна (=Она была воспитанная, образованная) – прилагательное.

2. Слово в полной форме с суффиксом -н-(-нн-), -ен-(-енн)- является отглагольным прилагательным, если оно образовано от глагола несов. вида и не имеет зависимых слов, и является причастием, если образовано от глагола сов. вида и/или имеет зависимые слова, ср.:

некошеные луга (прилагательное),

не кошенные косой луга (причастие, т. к. есть зависимое слово),

скошенные луга (причастие, т. к. сов. вида).

3. Поскольку страдательные причастия настоящего времени могут быть только у переходных глаголов несов. вида, слова с суффиксами -им-, -ем- являются прилагательными, если они образованы от глагола сов. вида или непереходного глагола:

непромокаемые сапоги (прилагательное, т. к. глагол промокать в значении ‘пропускать воду’ непереходный),

непобедимая армия (прилагательное, т. к. глагол победить сов. вида).

См.: http://www.gramota.ru/book/litnevskaya.php?part4.htm#i7

Переходных глаголов на -еть с основой настоящего времени на -е[й]- действительно очень мало. В современном языке к ним относятся иметь, жалеть и близкие по морфологической структуре глаголу запечатлеть глаголы одолеть, уразуметь. В древности этот состав был несколько иным. Например, переходным был глагол умѣти ‘знать’ (от умъ). Глагол запечатлеть известен с древнейших времен (ср. ст.-сл. печатьлѣти, запечатьлѣти) и никогда не менял своих морфологических характеристик. Менялось только его значение: первоначально он значил ‘запечатать’, ‘плотно закрыть’ (откуда и современное значение ‘закрепить в памяти’), ‘утвердить’. Значение ‘воплотить’ (в произведении искусства и т. п.) появилось только в XVIII веке. Тогда же появился глагол впечатлеть, позднее утраченный, и произведенное от него существительное впечатление, получившее переносное, современное значение под влиянием французского impression. Глаголы впечатлить и впечатлять еще более позднего происхождения.

Можно предполагать, что редкое морфологическое строение глагола запечатлеть объясняется его происхождением. Его очевидная связь с существительным печать затемняется невозможностью корректно обосновать эту связь с точки зрения исторической фонетики. Поэтому ученые выдвигали различные предположения о праформах, к которым можно было бы возвести глагол запечатлеть. Так, выдающийся французский славист Андре Вайан постулировал наличие в производящей основе суффикса *-li-, под влиянием которого распространенный основообразующий глагольный суффикс -а- перешел бы как раз в ѣ: *pečatь-li-a-ti > *pečatьlěti > печатьлѣти. Другая версия, выдвинутая в свое время видным специалистом по лексике старославянского языка А. С. Львовым, предполагает, что глагол запечатлеть образован от заимствованной тюркской глагольной основы *pečětlě ‘запечатай’, конечная огласовка которой обусловила вхождение глагола печатьлѣти в морфологический класс глаголов типа умѣти.