В специальных изданиях, где выбираются максимально экономные способы подачи материала, предлог перед названием языка-источника не дают (см., например, словарную статью «Шопинг»). В текстах для широкого читателя, в текстах, в которых нет установки на максимальную краткость, предлог обычно пишут.  

Мягкий знак, действительно, выпадает при образований отчеств от имен, которые оканчиваются на мягкий согласный. Это норма языковая, но не юридическая. Юридических оснований для отказа в постановке мягкого знака в отчестве, насколько нам известно, нет (и приводимые Вами примеры об этом свидетельствуют).

Да, это словосочетание корректно.
См., например: И если хоть кто-то из тех бритоголовых моих сверстников сумел, отбыв срок, каким-то могучим усилием характера противостоять инерции своей судьбы и выбраться на орбиту человеческой жизни, я льщу себя мыслью, что, может быть, та давняя капля, тот мой наивный концерт тихой тенью сопутствовал благородным усилиям этой неприкаянной души... [Дина Рубина. Концерт по путевке «Общества книголюбов» (1986)]. 

Мы согласны с Википедией:

При употреблении названия в русскоязычных текстах пока нет %28%D0%BB%D0%B8%D0%BD%D0%B3%D0%B2%D0%B8%D1%81%D1%82%D0%B8%D0%BA%D0%B0%29">устоявшегося перевода. Часто используют один из трёх вариантов:

• оригинальное написание латиницей;
• транскрипция «Биткойн», соответствующая правилам %D0%BF%D1%80%D0%B0%D0%BA%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F%D1%82%D1%80%D0%B0%D0%BD%D1%81%D0%BA%D1%80%D0%B8%D0%BF%D1%86%D0%B8%D1%8F">англо-русской практической транскрипции, используемой для передачи английских собственных имён, а также других лексических единиц, непосредственно заимствуемых из английского языка (например, терминов), для которых не существует исторически сложившейся (традиционной) передачи на русский язык; применён в заявлении %D0%A0%D0%BE%D1%81%D1%81%D0%B8%D0%B8">Банка России;
• транслитерация «Биткоин», соответствующая правилам %D0%B0%D0%BB%D1%84%D0%B0%D0%B2%D0%B8%D1%82%D0%B0%D0%BB%D0%B0%D1%82%D0%B8%D0%BD%D0%B8%D1%86%D0%B5%D0%B9">транслитерации русского алфавита латиницей, применённым в обратном порядке; используется в русской локализации программы и на официальном сайте.

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

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

В прошлом существовало два варианта имени – Кирилл и Кирила. Они восходят к греческому имени Κύριλλος, пришедшему в русский язык через старославянский. Вариант Кирила был отмечен в пятом издании «Орфографического словаря русского языка» (1963 г.) как народный. Однако начиная с 13-го издания (1974 г.) он перестал фиксироваться. При этом в современных словарях собственных имен Кирила часто дается как разговорный вариант имени Кирилл (см., например, «Словарь русских имен» Н. А. Петровского). А. С. Пушкин назвал своего героя Кирила Петрович, отсюда отчество Маши – Кириловна. 

Спасибо за интересный вопрос!

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

Написание нарцисс строчными буквами в значении 'самовлюбленный мужчина' зафиксировано, например, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова, в «Современном словаре иностранных слов» Л. П. Крысина и др. источниках.

Можно написать первое слово с прописной буквы, если имеется в виду образное наименование города. Кавычки при этом использовать не нужно.

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

Словари ударений, словари географических названий последовательно фиксируют: Тимашёвск. Такая фиксация – не только в современных словарях, но и в изданиях советской эпохи, например в книге А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966) (здесь дано: Тимашёвская, книга подписана к печати за несколько месяцев до того, как станица Тимашёвская стала городом Тимашёвском), в «Словаре географических названий СССР» (М., 1983). Ничего не изменилось и в наши дни. Норма литературного языка (которую должны соблюдать и работники эфира, в т. ч. регионального телевидения) – Тимашёвск.

Астанский – устаревшая рекомендация. Название Астана относительно новое, и прилагательные от него образовывались разными способами. Эти колебания нашли отражение в словарях. Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000) от слова Астана образуются прилагательные астанинский и астанийский. Современный академический орфографический словарь фиксирует только вариант астанинский, который, по-видимому, получил более широкое распространение. Прилагательное астанайский закрепилось в церковной сфере. Официальные названия – Астанайская епархия и митрополит Астанайский.

Правило, на которое Вы ссылаетесь, – орфографическое. Оно регулирует только выбор гласной буквы в прилагательных на -нский, образованных от имен собственных.