Образование форм родительного множественного от женских отчеств представляет собой трудность, усугубляющуюся тем, что эти формы встречаются очень редко. В некоторых пособиях Д. Э. Розенталя есть такая рекомендация: «Женские отчества склоняются по типу склонения имен существительных, а не имен прилагательных, например... у Ольги и Веры Павловен…» (Розенталь Д. Э. Справочник по правописанию и литературной правке. М., 2008. С. 207). Розенталь справедливо рассматривает в качестве образца склонения женских отчеств изменение нарицательных существительных на -овна, -евна (которых, впрочем, в русском языке очень мало: королевна, царевна, цесаревна, поповна). В речевой практике, однако, образование соответствующих форм вариативно: Наталий Сергеевен разве много на свете! (А. Ф. Писемский);  …я насилу мог разубедить сестер Варвару и Веру Михайловен… (А. М. Достоевский); но: Да я Амалий Ивановн не знал и никогда не умел с ними обращаться... (Л. Н. Толстой); Меня сердит непоследовательность всех этих дядюшек, тетушек, Нин Николаевн и Ольг Эдуардовн... (В. П. Катаев).

Корректно: претензии к качеству обслуживания / относительно качества.

Верно: рыба треска.

Запятая не требуется.

Выражение корректно.

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

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

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

А вот комментарий В. И. Беликова, доктора филологических наук, ведущего научного сотрудника Института русского языка им. В. В. Виноградова РАН, научного консультанта проекта «Языки русских городов», к которому мы обратились за советом:
«Поговорки-сравнения обычно очень живучи. Если бы массово употреблялось 50 лет назад в Иркутской области, совсем пропасть не могло. Блогосфера сейчас довольно развита повсеместно, но словосочетания как московская киска или как московская кошка вообще нигде не встречаются.
Это, конечно, не исключает, что выражение все еще живет. Может, по всей Иркутской области, может, условно говоря, в Братске. Может быть, еще где-то: в Барнауле, Тамбове, Одессе... Но в любом случае оно мало распространено». Не исключено, полагает В. И. Беликов, что так могли говорить в очень узком кругу: в пределах одной или нескольких семей, одной или нескольких дворовых компаний.

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

Процитируем "Русскую грамматику":

§ 3147. Сложносочиненные предложения, формируемые однозначными союзами дифференцирующего типа, а также многочисленными аналогами сочинительных союзов, выражают разные виды несобственно соединительных отношений.

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

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

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

Форма извиняюсь - разговорно-просторечная. Вот как писал о слове извиняюсь известный русский лингвист А. Селищев: «Со времени войны (1914 г.) в России вошел в широкое употребление словеcный знак вежливости-извинения "извиняюсь" (извиняюс). По основе и по форме это образование употреблялось и раньше. "Опять тысячу раз извиняюсь, что сбиваюсь с прямой дороги в сторону" - писал Гончаров. "Извиняюсь, что не ответил никому до сих пор" - в "Дневнике писателя" Достоевского. Отличие от теперешнего извиняюсь заключалось в том, что извиняюсь в речи Гончарова, Достоевского и других находилось в сочетании с другими словами в предложении и имело обычное реальное значение, - значение выражения извинения, искреннего, иногда глубокого раскаяния, что подчеркивалось словами "1000 раз" и т. п. Посредством этой формы извиняется и взволнованный чеховский дядя Ваня. "Ну, ну, моя радость, простите... Извиняюсь (целует руку)". Совсем не по своему реальному и формальному значению теперешнее извиняюсь: оно употребляется отрывочно, вне сочетания с другими словами, служит формальным словесным знаком, произносимым при определенных обстоятельствах, - знаком, мало соответствующим этим обстоятельствам: полного значения просьбы здесь не выражается» (А. Селищев. Язык революционной эпохи. 1928). Написано давно, а актуально до сих пор.
В современных толковых словарях форма извиняюсь также дана с пометой разг. (разговорное).
Правильно извини, извините, слово извиняюсь полного значения просьбы не выражает. Извиняюсь – это как «товарищ коллежский асессор».