Простите, пожалуйста, за долгий ответ! Через дефис пишутся, во-первых, сложносоставные существительные (плащ-палатка, кран-балка, диван-кровать). Первая часть таких слов не склоняется (плащ-палаткой, кран-балкой, диван-кроватью). В сложносоставных словах между частями есть очень тесная связь, которая и позволяет не склонять первое слово. Во-вторых, дефисное написание имеют конструкции, представляющие собой сочетание определяемого слова с приложением, то есть согласованным определением, выраженным существительным (художник-маринист, инженер-экономист и т. д.). В этом случае склоняются обе части: художником-маринистом, инженером-экономистом. В приведенных примерах мы имеем дело именно с этим случаем, соответственно по правилам мы должны склонять обе части: «Зенита-Казани», «Зенитом-Казанью» и т. д. Это соответствует и реальной языковой практике. Например, новости на канале Sport24 выглядят так: Сегодня, 15 сентября, состоится матч 1-го тура группы А на Кубке Победы между «Зенитом-Казанью» и кемеровским «Кузбассом», и таких примеров много. Хотя надо отметить, что пишущие часто избегают косвенных падежных форм этих конструкций, предпочитая другие варианты формулировок (например, ...между казанским «Зенитом»).

Что касается названия, состоящего из двух слов, то обе его части, конечно, должны склоняться.

Названия регионов пишутся с прописной (например: Азиатско-Тихоокеанский регион, Балтийский регион, Ближневосточный регион, Волго-Вятский регион и др., см. фиксацию в академическом орфографическом словаре на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН). Но в данном случае под регионом понимается обширный район, группа соседствующих стран или территорий, объединённых по нескольким общим признакам (географическим, экономическим, политическим). Например,  Азиатско-Тихоокеанский регион — это совокупность стран, расположенных по периметру Тихого океана, включая многочисленные островные государства в самом океане. Арктическим (с прописной) регионом можно было бы назвать обширные заполярные территории, включающие несколько субъектов РФ, территории других стран и др. Если называть Ямал арктическим регионом, корректно писать это сочетание строчными, в данном случае оно не является именем собственным.

В этом названии слово ассоциация следует писать с большой буквы: Ассоциация коренных малочисленных народов Севера ЯНАО «Ямал — потомкам!».

Литературной норме соответствует вариант полететь в Сабетту.

В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой употребление предлога в в сочетании со словом Крым объясняется тем, что Крым воспринимается как пространство, частично ограниченное горами (а с представлением об ограниченном пространстве связано употребление предлога в).