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

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

Как мы и писали ранее, литературная норма предполагает склонение обеих частей наименования: народный поэт Республики Калмыкии, глава Республики Калмыкии.

Наше замечание о том, что «в официально-деловой речи, в документах название часто остается в именительном падеже» следует понимать таким образом: варианты типа *народный поэт Республики Калмыкия, *глава Республики Калмыкия и проч. не соответствуют литературной норме, но частая их употребительность в текстах официального характера свидетельствует о том, что постепенно складывается особая норма, стилистически и жанрово ограниченная; однако такая норма нигде не зафиксирована.

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

Да, неприятная ситуация... А нет возможности воспользоваться другой компьютерной программой, которая не расставляет автоматически падежи? Учителям можно предъявить печатное издание – например, «Словарь русских личных имен» А. В. Суперанской (хочется надеяться, что учителям русского языка знакома эта фамилия), на последних страницах которого (в изданиях 2004, 2006 г. и др.) приведены правила склонения имен, отчеств и фамилий.

Иностранные фамилии при словах типа династия, дом, семья обычно используются в форме единственного числа: семья Оппенгейм. В Ваших примерах Виндзор и Тюдор — это тоже формы единственного числа. 
Наличие слов дом, династия и др. не влияет на склоняемость таких фамилий.
Более подробную информацию о сложных случаях склонения фамилий Вы найдёте в «Письмовнике».

Правильно: Худилайненом.

Заимствованные фамилии на -ов, -ин, которые принадлежат иностранцам, в форме творительного падежа имеют окончание -ом (как существительные второго школьного склонения, например стол, столом): Дарвином, Грином, Чаплином. Омонимичные русские фамилии имеют окончание -ым в форме творительного падежа: с Чаплиным (от диалектного слова чапля 'цапля').

А вот фамилия на -ен может иметь только окончание -ом в творительном падеже.

Все мужские фамилии, оканчивающиеся на согласный (а Ваша фамилия оканчивается на согласный звук [с']), склоняются, это закон русской грамматики. Единственное исключение – фамилии на -ых типа Черных, Долгих. Мужская фамилия Пось склоняется (Пося, Посю и т. д.), женская – нет. К сожалению, правила склонения фамилий неизвестны многим носителям языка (и даже многим филологам), хотя они подробно описаны в справочной литературе.

Газа – название территории на восточном побережье Средиземного моря. Это слово может употребляться самостоятельно, в таком случае оно склоняется как обычное существительное женского рода первого (по школьной грамматике) склонения: в пригороде Газы, ворвались в Газу, вывести войска из Газы. Со словом сектор название Газа не склоняется. Правильно: сектор Газа, в секторе Газа, вывести войска из сектора Газа.