Правильно: Минеральные Воды.
Склоняется как прилагательное: Щучьего, Щучьему...
Прилагательное от названия Минеральные Воды — минераловодский.
Название города склоняется: у Белой Калитвы, к Белой Калитве и т. д. Если название сопровождается родовым наименованием город, то, согласно большей части рекомендаций, склонять его не следует: у города Белая Калитва, к городу Белая Калитва и т. д. Подробнее см. в «Письмовнике».
В случаях, когда одна из соединяемых частей или обе части содержат пробел, вместо дефиса ставится тире в соответствии с правилами координации: лет двух-трех, но лет тридцати трех — тридцати пяти, около сорока — сорока пяти.
Название подмосковного города Рошаль мужского рода. Верно: в Рошале.
Вы написали правильно, см. в академическом орфографическом словаре фиксацию почетных званий городов: город-герой, город воинской славы, город трудовой доблести.