1. Да, такое правило существует, оно подробно описано в "Русской грамматике" (М., 1980). Если кратко, то форма на -У для ряда слов второго склонения соответствует "местному" значению предложного падежа (где - в лесу, в порту, на дому).

2. Это винительный падеж. Цитируем "Русскую грамматику":

Во мн. ч. последовательно выражается принадлежность слов к лексико-грамматическому разряду существительных одушевленных или неодушевленных (см. § 1129). Исключение составляют формы вин. п. одушевленных существительных муж. и жен. р., совпадающие с формой им., а не род. п. мн. ч., в таких сочетаниях, как 1) выбрать в депутаты, поступить в машинистки, пойти в летчики; 2) играть в казаки-разбойники, в дочки-матери, в кошки-мышки.

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

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

Увы, такое прилагательное не зафиксировано в академическом орфографическом словаре. Правило гласит, что "пишутся через дефис прилагательные, образованные из двух или более основ слов, обозначающих равноправные понятия, напр.: выпукло-вогнутый, садово-огородный, научно-технический, общественно-политический, прядильно-ткацкий, административно-командный, мясо-молочный, звуко-буквенный, фарфоро-фаянсовый, приходо-расходный, спуско-подьёмный, азотно-калийно-фюсфюрный, бело-сине-красный (флаг), чёрно-белый, англо-русский, японо-китайский, афро-азиатский, волго-камский, урало-сибирский, кирилло-мефодиевский". Однако из этого правила имеется много исключений. Так, пишутся слитно, несмотря на равноправное по смыслу отношение основ, прилагательные глухонемой, буровзрывной, пароводяной, водовоздушный, газопаровой, газобензиновый, нефтегазовый, тазобедренный и др. Слитному написанию таких слов способствует отсутствие в первой основе суффикса относительных прилагательных (−н-, −енн-, −ое-, −ск- ).

Орфографический словарь-справочник Б. З. Букчиной и Л. П. Какалуцкой "Слитно или раздельно?" (М.: Русский язык, 1998) предлагает слитное написание сливоналивной, однако нужно иметь в виду, что это авторский, а не нормативный лексикографический источник. В практике письма тем не менее явно преобладает дефисное написание сливо-наливной. 

Вы привели отличный пример того, что вводное слово не определяется только по критерию «слово можно убрать из предложения без существенной потери смысла». Этот критерий работает не всегда: с одной стороны, из предложения могут быть убраны без существенной потери смысла некоторые обстоятельства, но это не повод считать их вводными словами (вводными сочетаниями); с другой стороны, некоторые вводные слова и сочетания в значительной степени формируют смысл предложения, так что убрать их затруднительно. Специфика вводных слов состоит в их семантике: они вносят в предложение субъективные значения, исходящие от автора или (реже) от другого лица. Так, слово возможно указывает на степень достоверности сообщения, факта; с его помощью автор сигнализирует, что высказывает предположение, а не утверждает что-либо уверенно. Это одно из типичных значений вводных слов и сочетаний. Список таких значений приведен в справочниках, например в примечании к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

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

Употребление слов супруг и супруга в обычной речи не приветствуется, но не столько из-за того, что будто бы свидетельствует о каком-то делении на «высшие» и «низшие» касты, сколько из-за того, что такое употребление противоречит стилистической норме современного литературного языка, придаёт речи манерность, некоторую слащавость и квалифицируется рядом лингвистов как проявление «речевого мещанства».

Раньше слова супруг и супруга таких стилистических оттенков не имели, ср. строки из «Евгения Онегина» (стихи Ленского к Ольге):  «Сердечный друг, желанный друг, Приди, приди: я твой супруг!..». Однако в современной речи слова супруг и супруга носят официальный характер (в официальной хронике можно встретить такое сочетание: супруга президента посетила...).  В обычной же речи корректно употребление слова супруги во множественном числе по отношению к паре: молодые супруги, супруги Ивановы. А вот в единственном числе в обычной речи употребление этих слов расценивается как дурной тон: таких выражений, как мы с супругой (супругом), мой (моя) супруг (супруга) следует избегать и говорить мы с мужем / женой, моя (мой) жена (муж).

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

Есть еще несколько случаев, когда после согласных пишется э. Это написание после приставок или составных частей сложных и сложносокращенных слов (предэкзаменационный, сэкономить; двухэтажный, Мосэнерго); написание во многих собственных именах иноязычного происхождения и производных от них словах (Бэкон, Дэвид, Сэлинджер; Мэриленд, Тайбэй, Улан-Удэ, Хуанхэ). Кроме того, э пишется в названиях букв (бэ, вэ, гэ и др.), в составе аббревиатур, пишущихся по названиям букв, и слов, образованных от буквенных аббревиатур, напр.: бэтээры, кавээнщик, гэпэушник, кагэбэшный, в звуковых аббревиатурах и образованных от них словах, напр.: ГЭС, ТЭЦ, ВТЭК, НЭП, втэковский, нэпман. 

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

Различие между этими терминами можно увидеть, обратившись, например, к энциклопедии «Русский язык» (статьи «Фразеологизм», «Пословица», «Поговорка» написаны А. Н. Барановым и Д. О. Добровольским).

Фразеологизм — общее название для устойчивых словосочетаний или предложений, обладающих семантической или синтаксической нерегулярностью и имеющих смысл, не выводимый из смысла составляющих их слов. К фразеологизмам относят идиомы, коллокации, пословицы, поговорки; выделяется также разряд крылатых слов.

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

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

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