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

Подлежащее, присоединяемое сочетанием а затем и, связано со сказуемым, что проявляется, например, в форме числа этого сказуемого. Так, в одном из приведенных Вами примеров сказуемое одобрили явно относится не просто к первому подлежащему кабинет министров, а к соединению двух подлежащих — кабинет министров, а затем и парламент; запятая после подлежащего парламент нарушает синтаксическую связь между ним и сказуемым.

В параграфе 12.7 справочника по пунктуации Д. Э. Розенталя есть правило: «После однородного члена предложения, присоединяемого союзом а также или а то и, запятая не ставится, т. е. он не обособляется: Всеобщая грамотность населения, а также широкая пропаганда научных знаний должны способствовать неуклонному росту культуры в нашей стране; Бывает трудно, а то и невозможно сразу разобраться в подобной ситуации». Союзное соединение а затем и выражает те же отношения факультативного присоединения, что и а также и а то и, поэтому правило можно применить и здесь.

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

Правила согласования топонимов и личных имен с родовыми наименованиями отличаются от правил согласования иных наименований. Ср.: к сыну Николаю (согласуем), в городе Москве (согласуем), о профессоре Кронгаузе (согласуем), но в диалоге "Пир", в поэме "Дядя Степа", на планете Марс.

Это краткие причастия с приставкой недо...

Формально - верно. Но как эти "пять десятых стакана" произносить?

1. Лучше мн. число.

2. Сказуемые однородные, запятая не нужна.

Достаточно экзотическая ситуация. Полагаем, достаточно: “Я работал на «Про…” 

Досадная ошибка, поправили. Большое спасибо!

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