Правильно: Малага. См.: Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010 (электронная версия – на нашем портале).

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

Имя Алия склоняется, причем, если ударение падает на я, в дательном и предложном падеже окончание -е: Алие, об Алие (правило: личные имена восточного и иного происхождения, оканчивающиеся на ударное я, имеют в дательном падеже окончание -е: Зульфия – Зульфие, Алия – Алие).

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

Одним из наиболее авторитетных является «Орфоэпический словарь русского языка» под ред. Р. И. Аванесова. Однако следует иметь в виду, что рекомендации орфоэпических словарей могут различаться в зависимости от целей, задач словаря, его аудитории и т. п.; разные рекомендации не означают, что словарь плохой. Так, словари, адресованные работникам эфира, как правило, дают только один вариант произношения – соответствующий строгой литературной норме (даже если есть второй вариант – допустимый), т. к. звучащая в эфире речь должна быть единообразной. Словари для работников радио и телевидения, на обложке которых стоят фамилии М. В. Зарвы, Ф. Л. Агеенко, тоже можно назвать эталонными.

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

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

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

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

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

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

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

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

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

Фамилия Кобалия должна склоняться. В «Словаре собственных имён русского языка» Ф. Л. Агеенко сказано следующее: «Грузинские фамилии, оканчивающиеся на -ия, склоняются по образцу имени Мария (Мария, род., дат., предл. ии), хотя в речевой практике, на ТВ и радио, в печати фамилии этого типа иногда не склоняют, что не соответствует норме русского литературного языка. Правильно: ДАНЕЛИЯ Георгий, Данелии Георгия, к Данелии Георгию, о Данелии Георгии [нэ] (рос. кинорежиссёр); АЛЕКСАНДРИЯ Нана, Александрии Наны, к Александрии Нане, об Александрии Нане (груз. шахматистка); ЧКОНИЯ Ламара, Чконии Ламары, к Чконии Ламаре, о Чконии Ламаре (груз. актриса)».

Дефисное написание орфографических норм не нарушает. Напротив, иноязычные топонимы, которые в языке-источнике пишутся раздельно, в русском пишутся, как правило, именно через дефис, ср.: Нью-Йорк (англ. New York), Буэнос-Айрес (исп. Buenos Aires), Кутна-Гора (чеш. Kutná Hora). Дефисное написание будет правильным и в приведенных Вами примерах.

Смущает только двойное с в Гросс-Кёрис. Немецкое Groß в географических названиях обычно передают как Грос-, ср.: Гросглокнер (нем. Großglockner), Гросер-Арбер (нем. Großer Arber) – такие написания фиксирует «Словарь собственных имен русского языка» Ф. Л. Агеенко. По аналогии следует рекомендовать написание Грос-Кёрис.

Сначала о склонении без родового слова город. Согласно словарям русского языка (см., напр.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012; Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010), склоняются обе части этого названия: Усолье-Сибирское, Усолья-Сибирского.

При употреблении в сочетании со словом город нет причин не склонять это название. Несовпадение рода обобщающего нарицательного слова и географического названия не влияет на склоняемость топонимов в сочетании со словом город. Восстановить исходную форму при склонении достаточно легко. Следовательно, нужно склонять: из города Усолья-Сибирского, в городе Усолье-Сибирском.

Согласно словарю Ф. Л. Агеенко, верно: Ухань, Ухани, Ухани, Ухань, Уханью, в Ухани.

Однако не все лингвисты разделяют такой подход. Так, в справочнике Л. Р. Концевича "Китайские имена собственные и термины в русском тексте. Пособие по транскрипции" предлагается склонять китайские географические названия, оканчивающиеся на -нь, в зависимости от родового слова. Так, названия городов, горных хребтов, проливов и проч. автор предлагает склонять как существительные мужского рода, например зверь: в [городах] Таньцзине, Сиане, Аньшане. А названия провинций, пустынь, равнин, деревень —  как существительные женского рода: в Хуйнани (провинция). Согласно этой логике верно: Ухань, Уханя, Уханю, Ухань, Уханем, в Ухане.

Все доступные нам словари – как лингвистические, так и энциклопедические – фиксируют только вариант Хемниц. В их числе такие авторитетные издания, как:

• Зализняк А. А. Грамматический словарь русского языка. М., 2008.
• Агеенко Ф. Л. Собственные имена в русском языке. М., 2001.
• Поспелов Е. М. Географические названия мира. Топонимический словарь. М., 2001.
• Толково-энциклопедический словарь. СПб., 2006.
• Российский энциклопедический словарь. М., 2000

Вариант Хемниц зафиксирован также в «Большой советской энциклопедии» (разумеется, в статье Карл-Маркс-Штадт). А вот что указано в словаре Е. М. Поспелова: Хемниц, город, Германия. Упоминается в 1143 г. как слав. селение Камениц (Kameniz), в 1590 г. Кемниц (Kemnitz), с 1630 г. совр. Хемниц (Chemnitz).

Учитывая сказанное, мы полагаем, что статью в «Википедии» следует назвать Хемниц.