К сожалению, все рекомендации относительно написания названий сортов винограда и вин, которые можно найти в лингвистической литературе, касаются именно прописных/строчных букв и кавычек. Нормативных рекомендаций, связанных с выбором между раздельным и дефисным написанием, нет. 

Сложность орфографического оформления подобного рода «двойных» названий связана с тем, что они очень разные по структуре: 

• обе части употребляются самостоятельно: каберне?совиньон;
• первая часть употребляется самостоятельно, вторая часть самостоятельно не употребляется: совиньон?блан;
• обе части самостоятельно не употребляются: пино?гри, пино?нуар (нуар в самостоятельном употреблении имеет другое значение, связанное с кинематографом).

Если опираться на сформулированные орфографистами общие правила написания сложных существительных без соединительной гласной, сочетаний с приложением или неизменяемым определением, то эти группы названий надо писать по-разному. Согласно правилам, сложные существительные и сочетания с однословным приложением, если в их состав входят самостоятельно употребляющиеся существительные и обе части или только вторая часть склоняются, пишутся через дефис: каберне-совиньон. Сложные существительные с первой частью, иноязычной по происхождению, оканчивающейся на гласную и самостоятельно не употребляющейся, пишутся слитно, но написания *пиногри, пинонуар нет смысла предлагать: так не пишут. Из этого правила, впрочем, есть много исключений, ср.: дата-центр, люля-кебаб, ски-тур, так что дефисное написание здесь тоже распространено.

В этой ситуации представляется самым логичным придерживаться однотипного орфографического оформления и последовательно писать всю эту разношерстную компанию названий сортов винограда и вин через дефис: каберне-совиньон, совиньон-блан, пино-нуар, пино-гри и т. д.

Первое приведенное Вами правило — о сложных словах с начальной частью, заканчивающейся на согласную, поэтому к словам с частью вело оно не подходит. Второе было бы применимо, если бы часть вело присоединялась к слову, пишущемуся со строчной буквы, например: велогонки, велобаза, велоспорт, велотренажер. Если же нужно присоединить приставку или первую часть сложного слова к собственному имени, пишущемуся с прописной буквы, то нужно руководствоваться правилом координации. По нему правильно писать вело-Россия, вело-Уфа (аналогичные примеры из правила: спорт-Одесса, фото-Москва). К сожалению, без учета орфографического правила было зарегистрировано название общественного движения «ВелоРоссия».

Первый вариант.

Первый вариант.

В учебнике представлены основные случаи постановки знаков препинания. Полное правило можно прочитать в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), см. параграф 136.

Именно так: допустИм, но неудачен.