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

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

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

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

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

Правильно с дательным падежом.

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

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

Такие выражения, как чтить память отца и матери, чтить память героев, чтить память покойного, содержат устойчивое сочетание чтить память. Примеры, иллюстрирующие его употребление в церковной и в светской речи, находим в литературе; см. фрагменты из художественных произведений первой половины XIX века: «Она... занималась детьми, учила их доброму, приказывала чтить память отца» [Ф. В. Ростопчин. Ох, французы! (1812)]; «Все нижегородские жители чтят память бывшего своего воеводы, а твоего покойного родителя» [М. Н. Загоскин. Юрий Милославский, или русские в 1612 году (1829)]; «Всякое утешение казалось мне оскорблением священной горести, какою чтил он память незабвенного для него человека» [Н. А. Полевой. Живописец (1833)]. Значение сочетания толкуется с опорой на значения глагола чтить и существительного память. Важно, что в этом случае слово память подразумевает хранимые сведения и знания об умерших людях (ср. выражения увековечить память учёного, посвятить книгу памяти отца, светлая память павшим героям).

Оба варианта (с предлогом и без предлога) возможны.