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

Действия можно предпринять.

У приведенных в вопросе слов есть общие структурные признаки: слова состоят из двух частей, первая из которых самостоятельно не употребляется и заканчивается на согласный, вторая самостоятельно употребляется. Написание таких слов устанавливается индивидуально и закрепляется в словаре (см. правило). Слова узкой сферы употребления, такие как игровые термины, в нормативных словарях не фиксируются, но можно дать рекомендацию об их написании, опираясь на действующие в языке закономерности. Части кат, убер новые для нашего языка, у них нет узнаваемого значения. Слова с неосмысляемыми первыми частями на этапе вхождения в язык часто пишутся через дефис, который облегчает их восприятие. Но, осваиваясь в языке, такие слова дефис обычно утрачивают. Так, сейчас слитно пишутся слова со вторым компонентом сцена: авансцена, арьерсцена, мизансцена. В прошлом писали и аван-сцена (фр. avant-scène). Со временем установилось слитное написание слов бефстроганов, бойскаут, ватерполо, волейбол, прейскурант, фокстерьер. Единственное слово с частью убер, закрепленное в словаре, — уберсексуал — пишется слитно. Учитывая приведенные факты, можно рекомендовать слитное написание: катсцена, уберсолдат, убероружие.

Существительное мужского рода мыш не отмечается словарями литературного языка, но оно встречается в диалектах, разговорной речи, художественных произведениях. Подобные примеры можно найти с помощью «Национального корпуса русского языка» или сервиса books.google.ru, см. также «Словарь русских народных говоров». Если автор использует слово мыш целенаправленно (например, как стилистическое средство), то исправлять его не нужно. 

Форма выбрана верно. После числительных два, три, четыре, а также составных числительных, заканчивающихся на два, три, четыре (например: 22, 73, 294), существительное ставится в форму род. падежа ед. числа. 

В первом предложении запятую нужно поставить, если определению придается дополнительное значение причины: моя душа мгновенно откликается (почему?) потому что она трепетная, готовая к полету и мечтаниям. Если такой оттенок значения автором не вкладывается, то запятая не нужна.

Во втором предложении обстоятельство на горизонте уточняет значение обстоятельства вдалеке, поэтому обособление необходимо. 

Ставить укол – профессионализм медиков. Общеупотребительно и стилистически нейтрально: делать укол.

Предложение нуждается в редактировании, например: Андрей, мой бывший сосед по столу, первым из моих одноклассников нашел работу, купил квартиру и женился после окончания универа.