В бытовом употреблении можно писать без кавычек и со строчной: гауда.
Ваш вариант расстановки знаков препинания корректен.
Мы тоже такого правила не обнаружили. Запятая после видимо нужна.
Мужская фамилия Гайдук склоняется (Гайдука, Гайдуку и т. д.), женская – нет.
Вы расставили знаки верно. После прямой речи, стоящей внутри слов автора, запятая ставится, если она была необходима в месте разрыва авторских слов.
В современном языке прил. внутренний, давний дальний, долголетний, иногородний, искренний, многолетний, односторонний, поздний образуют все падежные формы по мягкой разновидности, прил. ежегодный, загородный, исконный, пригородный – по твердой разновидности. Употребление, не отвечающее данному правилу, является устарелым: Дальная знакомая приютила моих детишек (журн.); Укротить Россию и потом ограбить ее, как до войны грабили Турцию, Китай, как собираются ограбить Германию, – вот искренное желание империалистов (Горьк.). В образовании падежных форм прил. бескрайний, междугородний и выспренний (книжн.) допускаются колебания, причем преобладают формы с основами на мягкую согласную: Дивизия, наступая, углубилась в бескрайние леса (Казакевич); Поехал на междугороднюю станцию (Симон.); Восхвалял театр, употребляя неимоверное количество иностранных слов и выспренних выражений (Н. Вирта). Сравним: Лес на горизонте утопал в бескрайной воде (Г. Березко); Бекетов жил и вырос в бескрайных песках Туркмении (Гайдар); Снимает трубку, звонит на нашу междугородную (Полев.); Никаких выспренных требований к нему не предъявишь (Фед.).
(Источник: Русская грамматика, 1980).
Да, фамилия склоняется.
