Да, фамилия Кандыба склоняется (и мужская, и женская). К сожалению, законы склонения фамилий неизвестны большому числу носителей языка (ошибаются даже филологи), хотя эти правила приводятся во многих справочных пособиях по русскому языку, в том числе широкодоступных. Правда, чаще возникает обратная ситуация: учитель настаивает на склонении фамилии по правилам, а ученик или его родители категорически протестуют.
Иностранные фамилии при словах типа династия, дом, семья обычно используются в форме единственного числа: семья Оппенгейм. В Ваших примерах Виндзор и Тюдор — это тоже формы единственного числа.
Наличие слов дом, династия и др. не влияет на склоняемость таких фамилий.
Более подробную информацию о сложных случаях склонения фамилий Вы найдёте в «Письмовнике».
Склонение мужской фамилии Авдеёнок обязательно. Фамилию можно склонять двояким образом: с выпадением гласного (Авдеёнка, Авдеёнку и т. д.) и с сохранением гласного (Авдеёнока, Авдеёноку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.
Склонение мужской фамилии Коток обязательно. Фамилию можно склонять двояким образом: с выпадением гласного (Котка, Котку и т. д.) и с сохранением гласного (Котока, Котоку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.
Правильно: Худилайненом.
Заимствованные фамилии на -ов, -ин, которые принадлежат иностранцам, в форме творительного падежа имеют окончание -ом (как существительные второго школьного склонения, например стол, столом): Дарвином, Грином, Чаплином. Омонимичные русские фамилии имеют окончание -ым в форме творительного падежа: с Чаплиным (от диалектного слова чапля 'цапля').
А вот фамилия на -ен может иметь только окончание -ом в творительном падеже.
Газа – название территории на восточном побережье Средиземного моря. Это слово может употребляться самостоятельно, в таком случае оно склоняется как обычное существительное женского рода первого (по школьной грамматике) склонения: в пригороде Газы, ворвались в Газу, вывести войска из Газы. Со словом сектор название Газа не склоняется. Правильно: сектор Газа, в секторе Газа, вывести войска из сектора Газа.
Нормативно склонение таких аббревиатур, которые давно существуют в языке и воспринимаются уже не как аббревиатуры, а как обычные имена существительные второго (по школьной грамматике) склонения: вуз, ссуз, загс (они и пишутся строчными буквами). Остальные же аббревиатуры на согласный склоняются в разговорной речи (работаю в МИДе), но на письме их склонять не следует (даже если речь идет о множественном числе).
У всех одушевленных существительных во множественном числе винительный падеж совпадает с родительным: братья, (нет) братьев, вижу братьев; коты, (нет) котов, вижу котов, а у неодушевленных – с именительным: столы, (нет) столов, вижу столы. У слов мужского рода второго школьного (первого академического) склонения это проявляется и в единственном числе: стол, (нет) стола, вижу стол, но кот, (нет) кота, вижу кота.
Все мужские фамилии, оканчивающиеся на согласный (а Ваша фамилия оканчивается на согласный звук [с']), склоняются, это закон русской грамматики. Единственное исключение – фамилии на -ых типа Черных, Долгих. Мужская фамилия Пось склоняется (Пося, Посю и т. д.), женская – нет. К сожалению, правила склонения фамилий неизвестны многим носителям языка (и даже многим филологам), хотя они подробно описаны в справочной литературе.