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

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

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

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

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

Если уж закрепилось такое необычное название (вместо логичного Новогрудинино, которое соответствовало бы названию старой деревни — Грудинино), то его надо склонять по образцу топонимов женского рода типа Гатчина: приехали в Новогрудинину. Сочетания типа *приехали в Новогрудинина не соответствуют грамматической норме русского языка.

Наречие наудачу пишется слитно, обстоятельство, выраженное этим наречием, не обособляется. Однако в приведенном Вами примере это слово употреблено неправильно. Значение наречия наудачу: 'надеясь на благоприятный случай; без предварительного обдумывания, выбора и т. п.', например: действовать наудачу, сказать наудачу, вытащить билет наудачу. Сочетанию предлога с существительным на удачу (например: надеяться на удачу) в этом предложении тоже не место. Возможный вариант: К счастью, в их квартире и у соседей никого не было.

Слова по счастливой случайности могут быть обособлены, особенно если стоят в середине предложения, ср.: Я потеряла сознание ненадолго, голова, по счастливой случайности, была почти не ушиблена, ранений много, но легкие. В. Каверин, Открытая книга. В начале предложения эти слова чаще не отделяются запятой. Но ошибкой эта запятая не будет.

Правило «женские фамилии не склоняются, а мужские склоняются» относится только к фамилиям, оканчивающимся на согласный. Фамилии, оканчивающиеся на гласный -а (неважно – ударный или безударный), которому предшествует согласный, склоняются независимо от того, мужские они или женские. Исключение – фамилии французского происхождения, которые оканчиваются на ударный -а, – такие фамилии не склоняются (ни мужские, ни женские).

В родительном падеже правильно: Шульги, Берёзы, Штуки.