Аналогия с Йошкар-Олой: Коламбус-Сёркл (иноязычный родовой термин, входящий в географическое название, не употребляется в русском языке как нарицательное существительное).
Сочетание корректно, хотя возможен контекст, в котором оно будет восприниматься как избыточное.
Это не тавтология.
Нет, это не тавтология.
Это не тавтология. Ср.: приемный сын, крестный сын.
Ответ на этот вопрос - в разных способах классификации. Подсчет лучше всего вести по академическим источникам, например по "Русской грамматике" (под ред. Н. Ю. Шведовой, 1980): rusgram.narod.ru
При появлении отрицания при глаголе падеж прямого дополнения, как правило, меняется с винительного на родительный (о чем писал еще Пушкин). Строгие нормы хорошей литературной речи требуют соблюдения этого правила. Однако в течение последнего столетия эти нормы испытывали сильное воздействие небрежной, полуграмотной речи, что отмечалось в академической грамматике еще в 1980 г. Современная литературная норма считает употребление, которое Вы защищаете, допустимым, но строгая норма никуда не пропала, поэтому лучшим вариантом является тот, который вы пытаетесь оспорить.
Значительно более подробно см. в статье «Какой падеж нужен при отрицании?», размещенной в «Письмовнике» на портале «Грамота.ру».
