Это очень непростой вопрос. Лингвисты, разумеется, кодифицируют ту или иную норму с опорой не только на действующие правила и языковые тенденции, но и на практику письма. Однако первична всё же теория, а не практика, если говорить коротко. Вот яркий пример —  кодификация вариантов параолимпийский и паралимпийский в академическом орфографическом словаре:  

параолимпи́йский и (офиц.) паралимпи́йский [изменено, ср. РОС 2012: параолимпи́йский]

паралимпи́йский (офиц.) и параолимпи́йский [добавление 2018].

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

Одна из особенностей русского письма – отсутствие специальных букв для обозначения парных твердых и мягких согласных. На твердость-мягкость парных согласных указывает следующая буква. Так, в слове был буква ы указывает на твердость согласного [б], а в слове бил буква и указывает на мягкость согласного [б']. Сам же согласный (и твердый, и мягкий) обозначается одной и той же буквой – Б.

А вот согласные ж и ш всегда твердые, парных их мягких звуков не существует, а значит, ж и ш не нуждаются в «подмоге», обозначать их твердость с помощью следующей буквы не требуется. Иначе говоря, букву ы, обозначающую твердость предшествующего согласного, после  ж и ш мы не пишем, потому что и без того знаем, что это твердые согласные.

Может возникнуть вопрос: как появилось написание жи и ши, если и указывает на мягкость согласного, а ж и ш всегда твердые? Это связано с тем, что в древнерусском языке звуки ж и ш были мягкими; написание жи – ши отражает этот исторический факт.

У приведенных в вопросе слов есть общие структурные признаки: слова состоят из двух частей, первая из которых самостоятельно не употребляется и заканчивается на согласный, вторая самостоятельно употребляется. Написание таких слов устанавливается индивидуально и закрепляется в словаре (см. правило). Слова узкой сферы употребления, такие как игровые термины, в нормативных словарях не фиксируются, но можно дать рекомендацию об их написании, опираясь на действующие в языке закономерности. Части кат, убер новые для нашего языка, у них нет узнаваемого значения. Слова с неосмысляемыми первыми частями на этапе вхождения в язык часто пишутся через дефис, который облегчает их восприятие. Но, осваиваясь в языке, такие слова дефис обычно утрачивают. Так, сейчас слитно пишутся слова со вторым компонентом сцена: авансцена, арьерсцена, мизансцена. В прошлом писали и аван-сцена (фр. avant-scène). Со временем установилось слитное написание слов бефстроганов, бойскаут, ватерполо, волейбол, прейскурант, фокстерьер. Единственное слово с частью убер, закрепленное в словаре, — уберсексуал — пишется слитно. Учитывая приведенные факты, можно рекомендовать слитное написание: катсцена, уберсолдат, убероружие.

Лучше всего оформить предложение по следующему правилу, сформулированному Д. Э. Розенталем.

Тире ставится, если вторая часть бессоюзного сложного предложения (нередко — неполное предложение) имеет изъяснительное значение (перед ней можно вставить союз что), причем в первой части не содержится интонационного предупреждения о последующем изложении какого-либо факта (ср. § 44, п. 3): Овца же говорит — она всю ночь спала (Кр.); Иногда мне думается — надо убежать (М.Г.); …Слышит — за кустами бузины девушка хохочет (М.Г.); Тишина была такой полной и угрюмой, а небо таким душным, что мальчику казалось — раздайся хоть один только резкий звук, и в природе произойдёт что-то страшное (Кат.); Вчера на соседнем зимовье рассказывали — медведь человека задрал (Арб.); Слышу — опять стонет (Пауст.); Движение приостановлено, будем надеяться — ненадолго; Кто-то скребётся, мне показалось — мышь; Но вижу — не слушает она меня; Пишут, чтобы мы обязательно приезжали — будут встречать; Они знали — будет буря; Отстань, не видишь — я занят. (Розенталь Д. Э. Справочник по пунктуации: для работников печати. М., 1984. § 45.)

Такая пунктуация будет лучше всего передавать интонационный рисунок и смысл фразы: Кто-то скажет – олд-фешен, а мы скажем – исконные, имеющие традиции. Обратите внимание: часть фешен фиксируется в академическом «Русском орфографическом словаре» с двумя е, сочетание олд-фешен не зафиксировано этим словарем, однако правилам соответствует дефисное написание.

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

Иными словами, просторечная лексика встречается в «Русском орфографическом словаре» (на нашем портале представлена электронная версия, в печатном издании тоже есть слово покласть), ибо ее написание тоже должно быть кодифицировано: такие слова могут употребляться в художественной литературе как изобразительное средство. И действительно употребляются:  Неужели же он и навоз-то на воза покласть не может? (А. Сухово-Кобылин, Свадьба Кречинского); Голову свою покласть, но вы у меня будете жить хорошо (В. Шукшин, Калина красная). Кроме того, некоторые слова, ныне относимые к просторечию и диалектизмам, прежде входили в состав литературного языка, их можно обнаружить в произведениях писателей-классиков.

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

О том, что в справочнике Д. Э. Розенталя такая формулировка есть, мы знаем. Но это описание («так бывает»), а не предписание («так надо»). Справочник всего лишь говорит нам, что подобная пунктуация изредка встречается; в приведенных примерах на постановку запятой явно влияет наличие союза а в начале вставной конструкции. Из этого отнюдь не следует, что любую вставную конструкцию разрешено выделять запятыми.

1. Правильно: Начальникам управлений городским имуществом в административных округах города Москвы.

2. Дополнительные знаки препинания не требуются.

Школьные учебники так или иначе базируются на академической науке. Но, к сожалению, получение учащимися системных лингвистических знаний в современной школе не является образовательной задачей. На первое место ставится практическая грамотность. Поэтому во многих учебниках лингвистические сведения даются как "сопутствующие" тонкостям правописания. Должны согласиться, здесь есть над чем подумать и учителям, и методистам.

Нет, это не исключение. По правилам нужно склонять.