Существительное креветка является одушевленным, если речь идет о живой креветке (в аквариуме увидел крохотных коричневых креветок). Если же речь идет о креветке как пище, возможны варианты: слово креветка в этом случае может склоняться и как одушевленное существительное (с удовольствием ел крохотных коричневых креветок), и как неодушевленное существительное (с удовольствие ел крохотные коричневые креветки).

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

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

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

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

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

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

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

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

А вот написание с пробелом действительно воспринимается плохо на фоне привычных аббревиатур и составных слов с первой неизменяемой частью - приложением. И если "АКБ Банк" можно превратить в банк "АКБ", то с названием "Газпром нефть" такая трансформация не получается (и хочется ожидать слитного написания).