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