Попытаемся разобраться в синтаксических хитросплетениях сурового хорватского классика :)

Предлагаем такой вариант: Все эти графья Врбны и князья Лихтенштейны, бароны Оттензены и графья Кинские и Чернины танцуют, как будто не переставая, вот уже восемьдесят шестой сезон подряд по венским славянским балам, a рядом с ними, в тени их дворянской чести, появляются сегодня кое-какие новые имена из простонародья: Гаврилович (колбаса, Петриня), Мардешич (сардины, Сплит), баронесса Цувай (Аграм) — дама, кичащаяся баронским титулом того самого аграмского Цувая, который снискал своё дворянство непреходящими заслугами как раз на slavjanskoj и sveslavjanskoj стезе; ведь, когда кто-то производится чужеземной властью в бароны как кровопийца и тиран своего собственного народа, достаточно пройти двум десятилетиям, чтобы потомки такого горе-барона гордились тем, что им сам барон Цувай оставил в наследство столь славное баронство, как цувайское.

Деепричастие не переставая, вообще говоря, может быть обстоятельством образа действия, аналогичным по функции наречию (и не обособляться), но частица как будто наделяет его некоторой самостоятельностью. Предпочтительно слово ведь истолковать как союз и выделить с двух сторон запятыми придаточное с союзом когда, не имеющим коррелята то или тогда.

Запятая нужна.

Я знаю, что видел где-то город с домами, наполненными шкафами, в которых лежит всякое разное оружие. 

В данном случае слово вовсе как раз подчеркивает утверждение, указывает на высокую степень проявления признака (ср.: совершенно, абсолютно неграмотным). Все-таки не вовсе неграмотным я приехал сюда = когда я приехал сюда, меня нельзя было назвать совершенно неграмотным.

Полагаем, что предлагаемое Вами написание оправданно.

Специального правила для склонения названий пещерных городов Крыма, конечно, нет. Есть общие закономерности склонения и практика употребления. Названия Тепе-Кермен и Бакла склоняются, см., например, статьи в «Большой российской энциклопедии» «Крым» (ср. близ Эс­ки-Кер­ме­на) и «Бакла».

Знаки препинания не требуются.