Выражение они отчаялись в победе (то есть потеряли надежду на победу) вполне допустимо.
Прилагательное жестокий имеет форму простой сравнительной степени. Например: Хорошо, “нехорошее”, но разве не жесточе и не циничнее убивать ни за что? [Сергей Носов. Грачи улетели (2005)]; Все-таки нету твари жесточе. Не людская бы злость да жадность — жить бы можно было [Вс. М. Гаршин. Сигнал (1887)].
Прилагательное робкий также имеет форму простой сравнительной степени. Например:
— Разумеется, нет! — сказал Анатоль, тем более смелый, чем робче был Pierre (Л. Н. Толстой).
Однако в «Грамматическом словаре русского языка» А. А. Зализняка в словарной статье для прилагательного робкий отмечается, что образование сравнительной степени для этого прилагательного возможно, но затруднено.
Такую же помету имеет прилагательное колкий. Примеров использования сравнительной степени этого прилагательного в Национальном корпусе русского языка нет. Поэтому можно утверждать, что потенциально возможная форма *кольче в современном русском языке не употребляется.
В обоих случаях ставится запятая.
В восклицательном предложении нужна частица не: На чём только не летали к Луне, Солнцу и звёздам герои сказок, легенд и фантастических романов!
Да, по правилам фамилия Луць, принадлежащая мужчине, должна склоняться. В противном случае контексты типа принадлежит А. И. Луць (вместо принадлежит А. И. Луцю), наградили А. И. Луць (вместо наградили А. И. Луця), говорили об А. И. Луць (вместо говорили об А. И. Луце) будут ясно показазывать, что речь идет о женщине.
Образование форм родительного множественного от женских отчеств представляет собой трудность, усугубляющуюся тем, что эти формы встречаются очень редко. В некоторых пособиях Д. Э. Розенталя есть такая рекомендация: «Женские отчества склоняются по типу склонения имен существительных, а не имен прилагательных, например... у Ольги и Веры Павловен…» (Розенталь Д. Э. Справочник по правописанию и литературной правке. М., 2008. С. 207). Розенталь справедливо рассматривает в качестве образца склонения женских отчеств изменение нарицательных существительных на -овна, -евна (которых, впрочем, в русском языке очень мало: королевна, царевна, цесаревна, поповна). В речевой практике, однако, образование соответствующих форм вариативно: Наталий Сергеевен разве много на свете! (А. Ф. Писемский); …я насилу мог разубедить сестер Варвару и Веру Михайловен… (А. М. Достоевский); но: Да я Амалий Ивановн не знал и никогда не умел с ними обращаться... (Л. Н. Толстой); Меня сердит непоследовательность всех этих дядюшек, тетушек, Нин Николаевн и Ольг Эдуардовн... (В. П. Катаев).
Лучше поставить тире, так как в предложении содержится резкое противопоставление и, кроме того, его первая часть представляет собой номинативное (назывное) предложение (см. «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, параграф 32).
Писать нужно в соответствии с произношением названий букв: элькашата, элькашатские.
