Верно: клематис Виль де Лион.
Верно: в Самаре.
По общему правилу служебные элементы (артикли, предлоги) ван, да, де, ле и т. п., входящие в состав иноязычных фамилий, пишутся со строчной буквы. С прописной буквы эти элементы пишутся по традиции лишь в некоторых именах (например, Шарль Де Костер), написание которых проверяется по орфографическому словарю.
В "Словаре имен собственных" так: Бальзак Оноре де.
Словарь имён собственных
Произношение таких слов следует уточнять по словарям. Например, на нашем портале в рубрике "Проверка слова" сведения о мягком и твердом произношении согласного звука перед Е приводит словарь "Русское словесное ударение" М. В. Зарвы.
Возможно двоеточие или тире при соответствующей интонации. Чтобы фраза была правильно воспринята, лучше ее разделить на два предложения: А насчет схожести короля и Фредерика Билла... Писатели часто наделяют героев своими чертами.
