Возможные варианты указаны в словаре.
В деепричастиях прошедшего времени, как и в глаголах прошедшего времени, перед суффиксом сохраняется та же гласная, что и в инфинитиве: увидев, увидел.
В форме бесценен тоже две н, только они разделены беглой гласной е. В других кратких формах гласной е между н корня и н суффикса нет, ср.: бесценен, бесценна, бесценно, бесценны.
Да, в этом случае Долина следует писать с большой буквы.
См. об этом в «Письмовнике».
Правильно: строчнАя.
Названия вин при употреблении в качестве торговой марки пишутся с прописной буквы в кавычках: вино «Каберне». Названия сортов вин пишутся со строчной буквы без кавычек: мерло, шардоне, рислинг, каберне. Названия сортов винограда пишутся в кавычках со строчной буквы: виноград «шардоне».
Слово прокуратура также пишется со строчной буквы.