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

Приведенные Вами сочетания неудачны с лексической точки зрения. В области официальных наименований иногда встречаются подобные образования (например, деревня Новая Деревня), но распространять эту модель не стоит, родовое слово дублировать в названии не нужно, писать его правильно со строчной буквы: Вострый меч, Чёрная булава, Ультраклинок, Мегабластер. Части мега- и ультра- пишутся слитно.

Нет, это никоим образом не соответствует литературной норме.
 

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

Новое предложение в этом случае всё же начинается сразу после закрытой кавычки. Нельзя не отметить, однако, что правила недостаточно четко регламентируют данную ситуацию, о чём подробнее см. в ответе на вопрос № 325853.

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

Скучаю (а также грущу, тоскую и т. п.) по вас – старая норма; по вам – новая. Прежние лингвистические издания рекомендовали как нормативные только скучать по вас, по нас. Сегодня эти варианты конкурируют, что находит отражение и в справочниках. Так, «Русская грамматика» (М., 1980) формы скучать по вам и скучать по вас рассматривает как вариативные.

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