Вы правы.

Географические названия в кавычки не заключаются: город-спутник Южный.

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

Теоретически может быть и то, и другое. Выбор знака за автором. Но, судя по интонации, авторскому замыслу соответствует дефис. Слово город выступает как определяемое, а сказка и мечта как приложения.

Звание города-героя было присвоено этому городу в 1965 году. В то время он уже назывался Волгоградом. Поэтому: город-герой Волгоград.

Правильно: город-герой.  Это звание присваивалось городам за героическую оборону в годы Великой Отечественной войны, поэтому уточнение, о какой войне идет речь, лишнее.

Корректно написание в кавычках: Муниципальное образование «Город-курорт Геленджик». Постановка кавычек объясняется наличием родового именования муниципальное образование, при его отсутствии кавычки, разумеется, не нужны: город-курорт Геленджик.

Корректно: звание города-героя; звание "город-герой".

Город-крепость – слово мужского рода: сохранившийся город-крепость.

Нужно склонять обе части сочетания город-отель (это сочетание двух склоняемых слов, одно из которых является приложением, а другое - определяемым словом).