Да, эти топонимы склоняются. См. в «Письмовнике»: Как склонять географические названия?

Наталия и Наталья – это варианты одного и того же имени. С юридической точки зрения важно, чтобы во всех документах конкретного человека написание было единообразным (либо только Наталия, либо только Наталья).

Собственные существительные подчиняются тем же правилам переноса, что и нарицательные. В соответствии с ними они либо подлежат переносу (Рос-сия, Вла-ди-мир), либо не подлежат (Азия, Майя).

Если однородным членам не предшествует обобщающее слово, то двоеточие ставится только в том случае, когда необходимо предупредить читателя, что дальше следует перечисление. Корректно: Убиты: подполковник Калитин, капитан Фёдоров...

Да, такое имя склоняется по образцу женских имен, оканчивающихся на -а: Витториа, Виттории, Витторию и т. п.
 

Правилу соответствует написание Студёные Ключи. Нарицательные существительные в составных географических названиях пишутся с прописной буквы, если они употреблены не в своем обычном значении.

Если неологизм трибьют (от англ. tribute в значении «дань уважения») употребляется для обозначения творческой акции, посвященной, в частности, известному музыканту или группе, то форма дательного падежа имени собственного в сочетании с этим словом представляется корректным грамматическим выбором. У формы дательного падежа значение адресованности — одно из распространенных и при этом конкретных. Форма родительного падежа имени собственного не вносит подобной ясности в высказывание. Более того, значение принадлежности, характерное для формы родительного падежа (песня исполнителя, композиция группы), может стать причиной искаженного толкования сочетания имени собственного с обсуждаемым неологизмом.

Существуют правила русской передачи иностранных собственных имен, но степень разработки правил для разных типов имен разная. Например, правила передачи географических названий имеют форму инструкций (их можно найти по электронному каталогу Российской государственной библиотеки). Общие принципы передачи собственных имен описаны в справочнике Р. С. Гиляревского и Б. А. Старостина «Иностранные имена и названия в русском тексте»  (3-е изд., испр. и доп. М., 1985).

Ответ на Ваш вопрос содержится в статье Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии». 

«При упоминании того или иного персонажа литературного произведения в другом произведении статус имени может меняться, — пишут исследователи. — Например, в сказке А. С. Пушкина «Сказка о мертвой царевне и семи богатырях» сочетание мертвая царевна не является именем собственным, но если в другом произведении говорится именно об этой мертвой царевне, то автор вправе отнестись к нему как к имени собственному, т. е. правомерно написание Мертвая царевна».

Таким образом, вопрос о границах имени собственного решается автором текста. Орфографические правила позволяют современному автору превратить пушкинского ученого кота в своем произведении в Ученого кота.