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