Возможны оба варианта.
Для неофициальных природных географических названий в правилах орфографии рекомендаций нет, однако можно ориентироваться на названия городов: в них с заглавной буквы пишется первое слово и собственные имена. Таким образом, возможно написание: Уральский Марс (ср. Северная Венеция, Северная Пальмира о Санкт-Петербурге).
Лучше так: его часто называют Азиатской Венецией.
Верно: правитель Венецианской республики.