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