Правильно: с Балкан.
Специального правила для склонения названий пещерных городов Крыма, конечно, нет. Есть общие закономерности склонения и практика употребления. Названия Тепе-Кермен и Бакла склоняются, см., например, статьи в «Большой российской энциклопедии» «Крым» (ср. близ Эски-Кермена) и «Бакла».
А. А. Зализняк в «Грамматическом словаре русского языка» пишет о форме род. падежа мн. числа для слова башка следующее. Это форма башок. Однако ее можно признать потенциальной, так как она воспринимается как нежелательная. Практически это выражается в том, что носители русского литературного языка в тех случаях, когда им в речи требуется данная форма, обычно испытывают затруднения и нередко предпочитают обойтись без этой формы, заменив слово синонимом или перестроив предложение.
Орфографическим нормам соответствует написание Русско-азиатский банк.
Правило таково. В названиях организаций с прописной буквы пишется только первое слово и входящие в состав названия имена собственные. Оба компонента первого сложного слова пишутся с прописной буквы в двух случаях: 1) если название начинается с географического определения с первым компонентом Северо-, Западно-, Юго-, Восточно-, Центрально- и 2) если название начинается с прилагательного, образованного от географического названия и пишущегося через дефис. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 189, примеч. 1.)
Ср.: Российско-американский молодежный оркестр, Северо-Кавказская железная дорога, Санкт-Петербургский государственный университет.
Запятая нужна. Обратите внимание: знак процента нужно отделить пробелом от цифры.
