Наречия совсем и вовсе действительно могут подчеркивать как утверждение, так и отрицание, поэтому их наличие не является показателем слитного или раздельного написания. Ср. Это вовсе/совсем неинтересная книга (= абсолютно неинтересная) — Это вовсе/совсем не интересная книга (= отнюдь не интересная). 

Приставка не употребляется, если можно подобрать близкое по значению слово без не: ну так-то нежарко = ну так-то прохладно. Частица не подчеркивает отрицание: ну так-то не жарко (а прохладно). См. «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Такая трактовка не исключена, но всё-таки наша рекомендация – писать раздельно. Ср. аналогичный пример из полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: ни в коем случае не бесполезный. Наличие отрицательных местоименных слов усиливает отрицание, а не подчеркивает утверждение.

Возможно и слитное, и раздельное написание. Слитное написание подчеркнет утверждение, а раздельное — подчеркнет отрицание. Например, если подразумевается возражение кому-то, кто утверждает, что бежать с топором в руке комфортно, то стоит написать раздельно.

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

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

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

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

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

Запятые не нужны. Слитное или раздельное написание не с наречием сложно (а это наречие на -о) остаётся на усмотрение пишущего: если он хочет подчеркнуть отрицание признака (например, он возражает кому-то, кто считает, что это сложно), то не пишется раздельно, если он хочет выразить утверждение (несложно = 'просто') — слитно.