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

Аньер-сюр-Сен, Аньер-сюр-Сена [сэ] (гор., Франция)

Витри-сюр-Сен [сэ], нескл. (гор., Франция)

Шалон-сюр-Сон, нескл. (гор., Франция)

Камаре-сюр-Мер [рэ, мэ], нескл. (гор., Франция)

Рошфор-сюр-Мер [мэ], нескл. (Рошфор) (гор., Франция)

Трувиль-сюр-Мер, Трувиль-сюр-Мера [мэ] (Трувиль) (гор., Франция)

Конде-сюр-Нуаро [дэ], нескл. (Конде) (гор., Франция)

Общая рекомендация может быть такой: если название малоизвестное и не зафиксированное в словарях, лучше не изменять его по падежам.

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

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

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

Следует ориентироваться на рекомендации академического орфографического словаря. Нужно заметить, что написание тираннозавр — это не какая-то сугубо новая норма. См., например: Среди гигантских рептилий мезозоя были наиболее крупные хищники, которых когда-либо видел мир, вроде тираннозавров [Г. Ф. Гаузе. Экология и некоторые проблемы происхождения видов (1934)]; Диплодока метров в 30 я помню еще с прошлого раза, но два скелета здоровенных, метра в 4 высотой, если не больше, хищных ящеров вроде тираннозавра [Н. Н. Козаков. Дневник (1962)]. Иначе говоря, до определенного времени написание было вариативным, поскольку отсутствовала фиксация слова в нормативных словарях.

В современном русском языке слова бог и обожать однокоренными не являются, а значит, проверка глагола обожать существительным бог некорректна. В информационно-поисковой системе «Орфографическое комментирование русского словаря» показано, что этимологическая связь между словами есть, но проверочного слова для обожать в современном русском языке нет. В «Морфемно-орфографическом словаре» А. Н. Тихонова глагол членится на морфемы так: обож/а/ть. 

Об истории прилагательного несусветный рассказывает «Школьный этимологический словарь русского языка» Н. М. Шанского и Т. А. Бобровой: слово характеризуется как исконное, образованное с помощью приставки не- от прилагательного сусветный 'повсеместный, обычный, общепринятый', которое, в свою очередь, образовалось от существительного свет. Добавим к этому, что о слове сусветный можно прочитать в 42-м томе «Словаря русских народных говоров» (СПб., 2008). 

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

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