Дело не в том, от каких существительных образованы такие прилагательные, а в том, какую роль они играют в тексте. Выделение слов в тексте с помощью прописной буквы используется для противопоставления собственных и нарицательных имен: нарицательные имена пишутся со строчной буквы, собственные – с прописной. Ср., напр.: лев – Лев, невские берега – Александр Невский, красная шапочка – Красная Шапочка (сказочный персонаж), здоровье – журнал «Здоровье».

Правильно: Вахтанговна. От имен, оканчивающихся на твердые согласные, кроме шипящих и Ц, отчества образуются посредством присоединения суффиксов -ович, -овна к полной форме имени (исключения – имена Лев, Михаил, Павел, Яков, Иев).

Правильно: во льва. Слово лев требует употребления предлогов во, ко, со и т. д.

Частица -с представляет собой сокращение обращения сударь, государь. Очень интересно об этом написал Лев Васильевич Успенский в книге «Слово о словах» (см. главу «Печальная история штабс-капитана Словоерсова»).

Если использовать форму в. п., то правильно: на двух львов больше (лев - одушевленное существительное). Но и фраза "Львов на два больше, чем тигров" вполне корректна.

Да, такой список есть. Предлог ко употребляется перед формами дательного падежа существительных лев (нарицательным и собственным), лед, лен, лоб, ложь, мох, ров, рожь, рот, в которых представлены сочетания «ль, л, м, р + согласный»; перед формой мне, перед формами дательного падежа слов весь, всякий, всяческий, вторник, второе, второй, многие, многое. Наряду с к употребляется перед формами слов вчерашний, шов. Есть еще несколько слов, перед которыми в определенных значениях возможно употребление предлога ко (время, двор, день, дно, сон). Правильно: ко Льву.

Корректно дефисное написание, так как прилагательное образовано от названия населенного пункта, включающего имя и фамилию (Бободжан Гафуров). Ср.: Лев-Толстовский район (от названия поселка Лев Толстой). См. также правило (пункт 3).