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

Правильно: Малага. См.: Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010 (электронная версия – на нашем портале).

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

Мы с Вами консультировались у разных специалистов новосибирского Академгородка, и противоречия в орфографических рекомендациях, судя по Вашему комментарию, нет. Слово район имеет не только значение 'единица административно-территориального деления внутри автономных республик, краёв, областей, автономных округов, крупных городов', но и 'местность, определяемая какими-либо географическими, экономическими, социальными и т. п. признаками'.

Выделение в слове снежинка двух суффиксов имеет некоторые основания. Слово снежина фиксируется словарями и встречается в художественной литературе (напр.: На ресницы садились снежины… А. Толстой, ...На стекле лежала уже тонкая прозрачная простынка снежин. М. Кучерская). Однако в активный словарь слово снежина не входит (в Национальном корпусе русского языка встретилось всего семь документов, в которых авторы употребили это слово), поэтому считать выделение суффикса -инк- ошибкой никак нельзя, тем более для четвероклассников. В сознании детей снежинка – это частичка снега, как пылинка – частичка пыли, соринка – частичка сора (мусора), ворсинка – ниточка ворса и т. п.  

К этому ряду слов более подошло бы задание «Укажите однозначное слово». Все слова, кроме лук (в значении 'оружие'), многозначны. Это можно проверить по толковому словарю на нашем портале. Можно предположить, что в задании ошибка (ошибки такого рода иногда встречаются). Однако даже в этом случае задание некорректно, потому что существует два омонимичных слова лук, одно из которых имеет два значения (см. словарь). 

См. «Словарь трудностей».

Приставка контр... пишется слитно, исключение составляет только слово контр-адмирал. Слово контроперация тоже надо писать слитно. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.

Рекомендация «Письмовника» основана на вышедшем в 2011 г. словаре Лопатина В. В., Нечаевой И. В. и Чельцовой Л. К. «Прописная или строчная? Орфографический словарь», в котором было впервые кодифицировано название такого типа («Грамота.ру»). Ответ на вопрос № 237746 был дан до публикации словаря.

Неофициальные названия стран, областей со словами земля, край пишутся с большой буквы, например: Смоленская земля, Рязанская земля, Донская земля, Приенисейский край. Cм.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011. Приведенные Вами сочетания тоже корректно писать с большой буквы.

Правильно раздельное написание: Спас на Крови. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. Служебные слова выделяются двумя дефисами в середине составных географических названий: Ростов-на-Дону, Комсомольск-на-Амуре. В названиях храмов дефисы не пишутся, ср.: Спас на Бору, церковь Покрова на Нерли.