Слова казалось бы обычно выступают как вводные, но при этом слово казалось может быть и членом предложения.
Эти названия изменяются по падежам неодинаково: в первом случае склоняется только вторая часть, во втором – обе части. Правильно: (до) Гусь-Хрустального, но Юрьева-Польского. При этом «неправильно» ведет себя именно Гусь-Хрустальный, т. к. общее правило таково (хотя есть немало исключений): если сложносоставной топоним представляет собой русское или давно освоенное название, в косвенных падежных формах его первая часть должна склоняться: из Камня-Каширского, в Переславле-Залесском, в Могилеве-Подольском, в Ростове-на-Дону. То же в сочетании с родовым термином: в городе Петропавловске-Камчатском, в городе Ростове-на-Дону.
Слова "при этом" не используются как вводные.
Если речь не идет об официальном названии документа, то уместны строчные буквы: российско-киргизское соглашение.
Давайте разберемся с терминами. Литературная норма - это общий термин для грамотной, правильной речи. Книжные нормы (часто архаичные) соблюдаются в текстах высокого стиля, а также в делопроизводстве. "Нейтральной нормы" не существует; нейтральными называют варианты, употребительные в текстах всех стилей литературного языка; при этом нейтральных слов и словоформ в русском языке большинство. Вариант "наши директорА" соответствует литературной норме, это стилистически нейтральный (не окрашенный) способ образования множественного числа для этого слова.
Логика здесь несколько иная. Несклоняемое приложение обычно ставится после словосочетаний. Именно поэтому корректно сочетание файловая система NTFS. Но при этом возможно: FTP-протокол.
Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.
Если же пытаться ответить на вопрос, как должны быть написаны такие названия (без учета сложившейся традиции), то, видимо, следует вспомнить общие правила правописания сложных прилагательных. Слитно пишутся прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер (железнодорожный от железная дорога, станкостроительный от строить станки и т. д.). Пишутся через дефис прилагательные, образованные из основ слов, обозначающих равноправные понятия (англо-русский от английский и русский, научно-технический от наука и техника и т. д.). По общему правилу прилагательные, образованные от сочетаний пешие стрельцы, конные стрельцы (подчинение), должны писаться слитно: пешестрелецкий, коннострелецкий. Первые части сложных слов мало... и средне... по общему правилу тоже пишутся слитно. Поэтому более логично слитное написание всех перечисленных Вами названий. Но это, повторяем, без учета сложившейся в городе традиции, а ее, конечно же, надо учитывать.
Да, Сивка-Бурка мужского рода (фиксация не в словаре Агеенко, а в «Русском орфографическом словаре» РАН под ред. В. В. Лопатина). Но прилагательное вещий согласуется с существительным каурка «лошадь каурой масти», которое может употребляться и как существительного мужского рода, и как существительное женского рода. Поэтому возможны варианты вещая каурка и вещий каурка, при этом вещая каурка в словарях дается на первом месте (т. е. как более предпочтительный вариант).
Да, эта конструкция обособляется, при этом слова а следовательно не отделяются от нее запятой (если вводное слово стоит в начале обособленного оборота, запятые ставятся перед вводным словом и после всего обособленного оборота; после вводного слова запятая не ставится): Главным потребителем продукции, а следовательно заказчиком, остается государство.
Общее правило таково: пишутся через дефис арабские, тюркские, персидские личные имена с составными частями, обозначающими социальное положение, родственные отношения и т. п., а также служебными словами – такими, как ага, ад, ал, аль, ар, ас, аш, бей, бек, заде, зуль, кызы, оглы, оль, паша, уль, хан, шах, эд, эль, эр (см.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007). По общему правилу: Абд аль-Керим, Кёр-оглы, Измаил-бей.
При этом следует иметь в виду, что: 1) часть ибн пишется в таких именах раздельно (Ибн Сина); 2) начальная часть Бен- может писаться в таких именах как через дефис, так и раздельно; 3) написание конкретных личных имен лучше уточнять по энциклопедическому словарю.