Город Тельмана – единственный город в Ленинградской области, название которого имеет форму родительного падежа. Подобные названия не рекомендуется употреблять без родового слова (ср.: в переулке Ильича, на удице Ленина), однако при таком употреблении они остаются несклоняемыми
Да, название нужно склонять.
Тире между подлежащим и сказуемым, выраженными существительными, обычно не ставится, если при сказуемом имеется отрицание не: Наш город не исключение. Но тире можно поставить, если надо логически или интонационно подчеркнуть сказуемое.
Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000), Нерюнгри – слово мужского рода.
Большинство словарей русского языка (в их числе словари имен собственных, словари географических названий) рекомендуют вариант Марианске-Лазне.
Правильно с окончанием -ом: под Царицыном.
Строгой формы нет, можно написать своими словами.