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