1. Название города Брно в русском языке не склоняется, несмотря на склоняемость этого топонима в языке-источнике. Склоняются только незаимствованные из иностранных языков названия, оканчивающиеся на -о: Бородино, Строгино, Останкино и т. д.

2. В русском языке есть слова без гласных: это однобуквенные предлоги к, в. Поэтому существование заимствованного слова Крк не представляется таким уж страшным явлением. Более того, многие заимствованные собственные наименования имеют право вести себя "не по правилам": некоторые из них могут, например, начинаться с буквы Ы (Ыджыдпарма, Ыгыатта и др.); некоторые содержат нехарактерное для русского языка сочетание букв ШЫ или ЖЫ: Шымкент, Ени ишык, Кажым и др.

Что же касается названия Тырново, то в нем наличие гласной вполне закономерно: в болгарском языке буква Ъ обозначает редуцированный (краткий) гласный, которого нет в русском. Этот гласный передается наиболее близкой по "звучанию" буквой – буквой Ы. Заметим, что в русском языке буква Ъ не может использоваться для обозначения гласного звука.

Кажется странным считать ошибкой сочетание Алексей Максимович Горький в сочинении, с учетом того факта, что такое сочетание нередко встречается в прозе и публицистике XX века, а кроме того, один из известнейших вузов Москвы носит название Литературный институт имени А. М. Горького. Но лучше не рисковать: вдруг Вам попадется слишком строгий проверяющий? 

В соответствии с правилом о подлежащем и сказуемом, выраженных существительным в им. падеже, тире ставить не нужно. См., например, Полный академический справочник под ред. В. В. Лопатина (п. 3). Д. Э. Розенталь в преложениях такого типа допускал тире при необходимости логически и интонационно подчеркнуть сказуемое. См. здесь (§ 5, п. 1, прим.).

Н. С. Валгина в пособии «Современный русский язык: Синтаксис» пишет: В разряде противительных особую группу составляют сложносочиненные предложения с союзами альтернативными: а то, а не то, не то. Такие предложения передают значение особого противопоставления – с оттенком условности... Альтернативные союзы свойственны речи разговорной, они передают значения, близкие значениям слов иначе, в противном случае, которые часто и сопровождают данные союзы или даже самостоятельно используются в качестве связующих элементов сложного предложения.

Такого правила не существует (во всяком случае, нам оно неведомо). Можно говорить разве что о традиции, которая возникла, вероятно, по двум причинам: во-первых, практически все женские имена в русском языке заканчиваются на -а, -я, то есть это является их отличительным признаком; во-вторых же, добавление гласного к именам, в оригинале оканчивающимся на глухой согласный, удобно в целях благозвучия, легкости произнесения. При этом в современной практике употребления существует множество иностранных женских имен, которые оканчиваются на согласный: Клер, Джун, Эдит, Ирен и т. п.

К японскому имени Карин точно не стоит добавлять -а, дабы оно не совпало с именем Карина, имеющим иное происхождение.

Это слово, по-видимому, должно занять место не в нормативном орфографическом словаре, а в словаре сленга. Со слитным написанием согласны.