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