Существует ряд критериев для отнесения слова к той или иной части речи. Это тип лексического значения слова, его грамматические свойства (например, род, число, падеж, лицо и др.), а также типичная синтаксическая функция. Очень условно интересующие Вас слова можно классифицировать как междометия.

Фразеологизм Ни бе, ни ме, ни кукаре́ку характеризуется словарями как грубо-просторечный и употребляется в значении "о том, кто ничего не знает или ничего не может ответить". Просторечный фразеологизм ни мур-мур используется для обозначения полного, совершенного молчания, незнания, неумения. 

В орфографии принят более этимологический подход к членению слова на морфемы, опирающийся на языковую интуицию. Носители языка часто чувствуют родство слов, отнесение которых к однокоренным с точки зрения современных смысловых, структурных, словообразовательных связей сомнительно. Слова, в которых членение слова на морфемы - дискуссионный вопрос, не должны служить материалом для проверки знаний в формате ОГЭ и ЕГЭ. Составители КИМ стремятся такие проблемные слова в реальных экзаменационных заданиях не давать.

В слове наказание вторую а можно проверить словом наказанный.

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

Нет точных критериев отнесения слов к неологизмам (ими могут быть, например: отсутствие слова в словарях, колебания грамматических и орфографических норм, определенное десятилетие фиксации слова, его активизация в речи в последнее время и т. д.). У каждого исследователя неологизмов будет свой ответ на Ваш вопрос. Вы можете ответить на него самостоятельно, дав свое определение неологизму или последовав одному из имеющихся определений.

Вводное слово далеко не всегда можно безболезненно убрать из предложения. Основной критерий отнесения слова (сочетания) к вводным — семантика: вводные слова и сочетания выражают разного рода субъективные смыслы, которые исходят от говорящего (реже — от какого-то другого субъекта). Например, слово может в приведенных контекстах выражает предположение (Может, и нет) либо допущение чего-либо (Я, может, и не ценитель...). Подробнее см. ответ на вопрос № 320778.

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

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

Заметьте, если бы в русском языке слово мерседес не склонялось, решить вопрос о его родовой принадлежности было бы сложнее (например, имя Мерседес не склоняется; мы относим это слово к женскому роду лишь потому, что знаем: это имя женское; у нас нет собственно грамматических оснований для определения рода).

Обратите внимание: в рубрике "Письмовник" на нашем портале размещена статья, посвященная грамматическому роду существительных.

http://gramota.ru/spravka/letters/?rub=gender

Трудность возникает в связи с тем, что необходимо определить: жертва – одушевленное или неодушевленное существительное? У одушевленных существительных во множественном числе винительный падеж совпадает с родительным, у неодушевленных – с именительным.

В справочнике Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» указано, что у таких слов, как персонаж, существо, личность, создание, жертва и др., называющих лиц, отмечаются колебания по признаку отнесения к категории одушевленности/неодушевленности. Однако основная тенденция  здесь – употребление форм одушевленного существительного. Поэтому предпочтительно: снимали своих жертв.