Правильно: Малага. См.: Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010 (электронная версия – на нашем портале).
Ударение в названиях Базель и Марсель сравнивать некорректно, т. к. эти названия пришли из разных языков: Базель – из немецкого, Марсель – из французского (в котором ударение всегда на последнем слоге). Кроме того, ударение в иноязычных географических названиях в одних случаях соответствует ударению в языке-источнике, а в других побеждает традиционный для русского языка вариант, отличающийся от оригинала (Вашингтон, а не Уошингтон). Поэтому во всех спорных случаях надо обращаться к словарю.
Это сочетание именно с таким порядком слов не кодифицировано в нормативных источниках. Для ответа на вопрос о прописной/строчной важно знать, в каком значении и контексте используется данное сочетание (это имя сказочного персонажа или просто обозначение уродливой злой старухи) и, если это имя персонажа, с какой целью разрушается традиционный порядок слов в нем.
В словаре В. И. Даля зафиксировано: «ЯГА или яга-баба, баба-яга, ягая и ягавая или ягишна и ягинична, род ведьмы, злой дух, под личиною безобразной старухи». В данном контексте яга-баба пишется строчными как имя нарицательное. Но словарь Даля не является нормативным справочником по современному русскому языку.
Если речь идет о шотландском короле XI века, о трагедии Шекспира, опере Верди, балете Молчанова, то ударение Макбет в образцовой литературной речи и сейчас признается ошибочным (поскольку, как Вы правильно пишете, приставка Мак- в шотландских фамилиях никогда не бывает ударной). Во всех этих случаях правильно говорить Макбет. И только в названии повести Н. Лескова сохраняется традиционный (прижившийся в русском, но ошибочный с точки зрения английского языка) вариант, правильно: «Леди Макбет Мценского уезда».
Откуда в русском языке появилось ударение Макбет? Один из крупнейших исследователей имен собственных А. В. Суперанская предполагает, что перенос ударения произошел под влиянием имени другого шекспировского героя – Гамлета. Ведь имя Гамлет изначально тоже произносилось с ударением на последнем слоге (под влиянием французской традиции). Позднее укоренилось привычное нам произношение Гамлет. «За компанию» с Гамлетом изменил место ударения и Макбет, но, в отличие от Гамлета, изменил с правильного на неправильное.
Писателя зовут Hans Christian. Передать это имя на русский язык можно разными способами. Раньше существовала традиция передавать на русский язык начальное h в именах собственных германских языков как г. Этим объясняются такие традиционные написания, как, например, Гейдельберг (не Хайдельберг), Гамбург (не Хамбург), Ганновер (не Ханновер), Гейне (не Хайне) и мн. др. По этой традиции иногда передавали имена собственные не только из германских языков, но отчасти даже французские и испанские, где это уже не имело никаких фонетических оснований. К слову, в ряде английских имен и названий такая передача сохранилась и до нашего времени (Гамильтон, Гайд-Парк, Герберт, Говард), однако сейчас она считается устаревшей и не применяется для вновь транскрибируемых имен. В настоящее время h германских языков передают, как правило, через русское х.
Поэтому традиционный для русской культуры вариант — Ганс Христиан Андерсен, в словарях собственных имен русского языка он дается на первом месте как предпочтительный. Вариант Ханс Кристиан Андерсен более новый, он тоже допустим.