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

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

Рекомендаций по орфографическому оформлению такого рода имен в справочной литературе нет. Полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина рассматривает только такие случаи, когда апостроф используется при передаче иностранных фамилий с начальными буквами Д и О, в этих случаях следующая за апострофом буква — прописная. При этом романские служебные слова д' и л' перед именем пишутся по общему правилу строчными (Жанна д'Арк, аббат де л'Эпе), а начальная часть О' — прописной (О'Коннор, О'Нил).

Если с такими вводными данными подходить к ответу на Ваш вопрос, то выбирать следует между написаниями н'Каро и Н'Каро, г'Гуэдос и Г'Гуэдос. Представляется, что на написание по-русски может повлиять и написание в языке-источнике. Если же язык-источник не дает ответа на данный вопрос, руководствуемся общим правилом: иностранные служебные слова пишутся со строчной буквы.

Вам следует поискать ответ на свой вопрос в многочисленных словарях русских фамилий. 

Склоняются. Все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, -их), склоняются.
Подробнее о склонении фамилий вы можете прочитать здесь.

На -ии — Какалии. Грузинские фамилии на -ия склоняются так же, как существительные на -ия: мелодии, Данелии, Какалии.
Подробнее о склонении фамилий вы можете прочитать здесь.
 

Все фамилии, кончающиеся на неударное а после согласных, склоняются по первому склонению: Рибера — Риберы, Рибере, Риберу, Риберой, Сенека — Сенеки и т. д.; так же склоняются Кафка, Спиноза, Сметана, Петрарка, Куросава, Глинка, Дейнека, Гулыга, Олеша, Нагнибеда, Окуджава и др. Все такие фамилии, независимо от происхождения, являются морфологически членимыми в русском языке, т. е. в них выделяется окончание -а. Склонение фамилий, оканчивающихся в исходной форме на гласные, не зависит от того, мужские они или женские.

Максимально подробно академические правила употребления прописных и строчных букв сформулированы сейчас в работах членов Орфографической комиссии РАН Е. В. Арутюновой, Е. В. Бешенковой и О. Е. Ивановой (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями. Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения. М., 2023; см. также эту статью).

Специалисты отмечают, что иностранные фамилии могут сопровождаться непереводимыми иноязычными служебными словами (артикли, предлоги, союзы). В русском языке при употреблении некоторых фамилий эти слова могут быть факультативными (например, изучать творчество Гете, хотя фон Гете) или, наоборот, могут становиться неотъемлемой частью фамилии (гениальный да Винчи, но не гениальный *Винчи). В обоих случаях иноязычные служебные слова, согласно правилу, пишутся со строчной буквы.

Орфографически верно: Арно дю Бак, Гуго де Сад, маркиз де Сад. 

Возможные отклонения от правила подробно описаны в упомянутой статье.

Не совсем понятно: Ваш вопрос о написании или склонении фамилии? Если об орфографии, то фамилия пишется так, как зафиксировано в документах ее носителя. Если о склонении, то фамилия Коровка должна  склоняться (и мужская, и женская), например: памятник Павлу Коровке.

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

Склонять фамилию важно еще и потому, что из косвенных форм должна однозначно выводиться форма именительного падежа фамилии. Прочитав сочетание передали от Барбынца, адресат текста сделает вывод, что речь идет о человеке по фамилии Барбынц или Барбынец.