Да, это сочетание можно назвать плеоназмом, т. к. гость – «тот, кто пришёл, приехал навестить кого-либо на время».

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

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

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

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

2. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007; В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007;  Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

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

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

Частицы не и ни использованы верно.

Согласно грамматическим нормам русского языка фамилия Соткилава склоняется (и мужская, и женская). Не могли бы Вы указать выходные данные хотя бы одного из тех словарей, в которых утверждается обратное?

Запятая перед что нужна, она ставится между частями сложноподчиненного предложения.

Правильно: по приходе. Предлог по в значении 'после' требует постановки существительного в форму предложного падежа.

Слова надо и нужно синонимичны и взаимозаменяемы в любых контекстах.