Верно: не что иное, как; не кто иной, как.

Конструкции ни что иное, как не существует. 

Конструкции не кто иной, как и не что иное, как, в которых кто и что могут стоять в косвенных падежах без предлогов и с предлогами (не кого иного, как; не чему иному, как; не у кого иного, как; не с чем иным, как и т. д.), следует отличать от конструкций, в которые входят местоимения никто и ничто (тоже в разных падежах без предлогов и с предлогами). Ср. попарно следующие примеры: 1) Это не кто иной, как его родной брат. — Никто иной, кроме его родного брата, не может этого знать. 2) Это не что иное, как самый наглый обман. — Ничто иное его не интересует. 3) Он встретился не с кем иным, как с президентом страны. — Ни с кем иным, кроме президента, он не согласен встречаться. 4) Он согласился не на что иное, как на руководство всей работой. — Ни на что иное, кроме руководящей должности, он не согласится. В каждой паре первое предложение утвердительное, второе — отрицательное. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 78, п. 3 раздела «Орфография».)

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

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

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