Написан.

Корректно написание с пробелом: Ван Гог.

Да, по правилам: Карл-Маркс-Штадт (т. к. штадт не употребляется в русском языке как нарицательное существительное). Ср. в книге А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966): Карл-Маркс-Штадт.

Правильно: исчерпать.

Во всех случаях верно: естественно-научный. Такова современная орфографическая норма. Обратите внимание, что буква С в этом слове не удваивается!

Правила не менялись одномоментно. Есть несколько достаточно авторитетных справочных изданий, в которых рекомендации совпадают не во всем. Эти расхождения могут отражать как разные взгляды авторов, так и эволюцию языковых явлений. Отделять знак сноски (цифру, звездочку и под.) пробелом или нет от слова — вопрос скорее не пунктуационный, а графический. Вполне логично в его решении придерживаться специальных рекомендаций. Однако заметим, что в справочниках Д. Э. Розенталя в разделе «Последовательность знаков при сноске» и при оформлении сносок в тексте единообразия нет (мы посмотрели «Справочник по правописанию и литературной правке» 1967 и 1985 гг. и «Справочник по пунктуации для работников печати» 1984 г.).

Современной орфографической норме такое написание не соответствует. Раздельное написание не сегодня завтра зафиксировано в «Русском орфографическом словаре» РАН.