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

Не следует смешивать географические названия «официальные» и образные. Правило, которое Вы приводите, касается собственно географических названий: пик Пионеров – это не образное, переносное название горы, а ее действительное, реальное наименование (так она и будет обозначаться на географических картах, в отличие от города Иваново, который, понятно, ни на одной карте не будет обозначен как город невест). Поэтому аналогии между пиком Пионеров и Городом невест быть не может; применительно к образным названиям стран, городов действует другое правило: в таких названиях с прописной буквы пишется первое слово.

Оба варианта верны.

Можно написать первое слово с прописной буквы, если имеется в виду образное наименование города. Кавычки при этом использовать не нужно.

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

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

Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.

Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).

Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.

Да, названия городов и стран могут употребляться во множественном числе. Такое употребление возможно, когда речь идет, например, о нескольких населенных пунктах с одинаковым названием (в двух Санкт-Петербургах – российском и американском), а также в переносном значении, если имеются в виду разные стороны жизни одного города, одной страны (в этом смысле вполне возможно: две Москвы, три России и т. д.; у Маяковского есть стихотворение «Две Москвы», где одна – старая, дореволюционная, вторая – новая, советская). Что касается согласования с числительным пять, то образование формы родительного падежа мн. числа существительного Москва затруднительно. Если есть потребность в подобном сочетании, можно сказать, например, пять городов с названием Москва.