Слово предан может бы причастием в краткой форме (он был предан соратниками) или прилагательным в краткой форме (он предан ей безгранично). 

Правильно здесь НИ.

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

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

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

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

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

Горький использовал инфинитив НСВ прежде всего потому, что речь идет о сложном действии, состоящем из целого ряда мелких действий и занимающем относительно продолжительное время. Смысл вопроса не в том, сто́ит или не сто́ит осуществить действие, а в том, пора или не пора его начинать. Если бы речь шла, скажем, о том, чтобы подать только что принесенную вечернюю газету, был бы использован глагол СВ.

Вызывает удивление то, что вы пользуетесь пособием для иностранцев (где объясняют азы употребления видов русского глагола), пытаясь объяснить употребление вида в русской классике, где встречаются отнюдь не только простейшие ситуации использования видов. Есть намного более серьезные и рассчитанные не на иностранцев книги. О конкуренции видов можно почитать работы А. В. Бондарко, Н. С. Авиловой, М. А. Шелякина, Е. В. Петрухиной, О. П. Рассудовой и мн. др.

Именование психатрической лечебницы словосочетанием дурацкий дом изредка встречается в литературе: Тот, который бы предложил им о купечестве, конечно б посажен уже был в дурацкий дом [Д. И. Фонвизин. Торгующее дворянство (1766)]. 

Союзные обороты, начинающиеся словами «если не», «как не» и употребляющиеся после относительных местоимений и наречий («где», «кто», «куда», «откуда», «когда»), обособляются.

И где, как не в этих суровых горах, торжествовать праву сильного. Л. Карелин, Головокружение. За кого, если не за тебя, отдал бы я душу свою… А. Бестужев-Марлинский, Фрегат «Надежда». Кто, кроме соотечественника, примет к сердцу эти впечатления, тревоги и рассказы? Кто, как не он, ощутит именно то, что вы сами ощущаете? М. Салтыков-Щедрин, За рубежом. …Кому, как не старому хозяину, дался бы Малек-Адель в руки! И. Тургенев, Конец Чертопханова. И кому, как не вам, главному победителю, нашему доброму гению, сейчас радоваться?! А. Алексин, Раздел имущества. Если бы я и был виноват, кто, как не она, меня наказала? В. Каверин, Два капитана. Ты должна меня понять. Кто, если не ты? А. Вампилов, Прощание в июне.

@ В лингвистической литературе подобные конструкции с союзом «как» описываются противоречиво. Ср. такие примеры: Кто, как не он, может выполнить вашу просьбу (Д. Э. Розенталь. Справочник по пунктуации); Кто как не он поможет! Кому как не ему идти! С кем как не с ним посоветоваться! Куда как не к начальству обращаться! (Русская грамматика). Однако примеры из художественной литературы показывают, что союзные обороты со словами «если не» и «как не» обособляются в подавляющем большинстве случаев.

См.: 841">http://gramota.ru/spravka/punctum/58841

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

В обоих предложениях пишется ни.