Дело в освоенности и известности названия. Название Буэнос-Айрес гораздо лучше освоено русским языком, чем такие наименования, как Майн-Милл, Пуэрто-Монт и др., поэтому оно склоняется. Уточнили рекомендации в статье «Письмовника». Спасибо Вам за замечание!

Более точная рекомендация содержится в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

 «В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Премьер-министр Индии, Её Величество Королева Англии. Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы».

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

Название мюзикла представляет собой заголовочную конструкцию, первая часть которой называет общую тему, а вторая — содержит конкретизацию названного в первой части. В таких конструкциях ставится двоеточие.

Хотя названия, написанные латиницей, обычно не заключаются в кавычки, в данном случае кавычки как раз уместны: они показывают границы названия. 

Корректно со строчной: 22-я школа воздушных стрелков-радистов.  

В данном случае название не склоняется: на улицах Ленина и Вокзальная магистраль. 

Корректно раздельное написание: гитара франкенштейн.  

Корректно: печенье мадлен. 

Название десерта «Анна Павлова» действительно сохраняет ударение на о, однако лишь в англоязычных странах (главным образом в Новой Зеландии и Австралии). 

Правильно: живу в Дне. Хотя рекомендуется употребление родового слова: живу в городе Дно.