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