Женская фамилия Курилец не склоняется. Склонение мужской фамилии Курилец обязательно. Она может склоняться двояким образом. Предпочтительно склонять фамилию без выпадения гласного: Курилец, Курилеца, Курилецу, Курилеца, Курилецем, о Курилеце. Допустимо также склонение с выпадением гласного: Курилец, Курильца, Курильцу, Курильца, Курильцем (или Курильцом – в зависимости от ударения), о Курильце. Тип склонения вправе выбрать носитель фамилии.

Женская фамилия Клементëнок не склоняется. Склонение мужской фамилии Клементëнок обязательно. Она может склоняться двояким образом. Предпочтительно склонять фамилию без выпадения гласного: Клементëнока, Клементëноку и др.  Допустимо также склонение с выпадением гласного: Клементëнка, Клементëнку и др. Тип склонения вправе выбрать носитель фамилии.

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

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

Да, в современном русском языке в глаголе избегать 'сторониться чего-либо, уклоняться от чего-либо' выделяется корень избег-, а в глаголе избегать 'бегая, побывать во многих местах' – корень -бег-. Разумеется, исторически в слове избегать тоже выделяется корень -бег- и приставка из-, оно родственно глаголу бежать 'сторониться'. Но в современном языке приставка в этом глаголе уже не выделяется.

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

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

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

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