Прилагательное жестокий имеет форму простой сравнительной степени. Например: Хорошо, “нехорошее”, но разве не жесточе и не циничнее убивать ни за что? [Сергей Носов. Грачи улетели (2005)]; Все-таки нету твари жесточе. Не людская бы злость да жадность — жить бы можно было [Вс. М. Гаршин. Сигнал (1887)].

Прилагательное робкий также имеет форму простой сравнительной степени. Например:

— Разумеется, нет! — сказал Анатоль, тем более смелый, чем робче был Pierre (Л. Н. Толстой).

Однако в «Грамматическом словаре русского языка» А. А. Зализняка в словарной статье для прилагательного робкий отмечается, что образование сравнительной степени для этого прилагательного возможно, но затруднено.

Такую же помету имеет прилагательное колкий. Примеров использования сравнительной степени этого прилагательного в Национальном корпусе русского языка нет. Поэтому можно утверждать, что потенциально возможная форма *кольче в современном русском языке не употребляется.

Следовательно, "душевное оздоровление" - это беседа с психиатром?

Духовный - от слова "дух", душевный - от "душа". Если имеется в виду "в здоровом теле - здоровый дух", то использование прилагательного "духовный" может быть оправданным в Вашем контексте.

Отвечает Владимир Пахомов)

Дать однозначный ответ на этот вопрос («Да, склоняется» или «Нет, не склоняется») не представляется возможным. Названия островов обычно не склоняются в сочетании со словом остров. Такая рекомендация приведена, например, в «Справочнике по правописанию, произношению, литературному редактированию» (Розенталь Д.  Э., Джанджакова Е. В., Кабанова Н. П.). Но здесь же сделана важнейшая оговорка: «Возможные варианты согласования относятся к немногим хорошо знакомым названиям, которые часто употребляются самостоятельно, без родового наименования, например: мимо острова Цусимы; северная половина острова Сахалина; на острове Сицилии». То есть дело, как это часто бывает, в освоенности названия. Жителям Красноярска это название знакомо гораздо лучше, чем остальным носителям русского языка, поэтому склонение названия в сочетании со словом остров в их речи вполне возможно. А вот как правильно склонять, если склонять, — об этом мы и говорили с красноярскими журналистами.

Да, такой вариант градационного сочинительного союза существует (основной его вариант — не только… но и).

Употреблять его имеет смысл в случае, когда речь идет фактически об одном и том же действии, признаке, но с очень разной степенью интенсивности: Солнце не просто грело, но и выпаривало последнюю влагу из уже пожелтевших листьев. Звучит такая конструкция не очень хорошо: намного лучше не просто... но даже, не просто… но. Солнце не просто грело, но даже обжигало кожу. Уместен и союз а в качестве второй части составного союза: Солнце не просто ярко светило, а буквально ослепляло.

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

В художественной литературе – с маленькой буквы (если только в тексте не приводится, например, личное письмо одного героя другому).

Предложения грамматически некорректны. 

Это сложное правило, и разночтения между специалистами, увы, случаются. Мы придерживаемся рекомендаций, которые дают орфографисты. См. подробное описание правила правописания корней с чередованием равн-/ровн- на Орфографическом академическом ресурсе «Академос».