Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)].
Общее правило таково: в названиях архитектурных и других памятников, предметов и произведений искусства с прописной буквы пишутся первое слово и собственные имена, например: Грановитая палата, Медный всадник, Колосс Родосский, Янтарная комната, Зимний дворец, Дворец дожей.
Однако начальное родовое наименование в подобных названиях архитектурных и др. памятников, произведений искусства пишется со строчной буквы. Правильно: собор Сан-Марко, мост Вздохов (в Венеции), мост Конфедерации (между Канадой и островом Принца Эдуарда). Аналогично следует писать и такие названия, как лестница Гигантов, лестница Рыцарей, зал Цветов, двор Девушек.
Прилагательное жестокий имеет форму простой сравнительной степени. Например: Хорошо, “нехорошее”, но разве не жесточе и не циничнее убивать ни за что? [Сергей Носов. Грачи улетели (2005)]; Все-таки нету твари жесточе. Не людская бы злость да жадность — жить бы можно было [Вс. М. Гаршин. Сигнал (1887)].
Прилагательное робкий также имеет форму простой сравнительной степени. Например:
— Разумеется, нет! — сказал Анатоль, тем более смелый, чем робче был Pierre (Л. Н. Толстой).
Однако в «Грамматическом словаре русского языка» А. А. Зализняка в словарной статье для прилагательного робкий отмечается, что образование сравнительной степени для этого прилагательного возможно, но затруднено.
Такую же помету имеет прилагательное колкий. Примеров использования сравнительной степени этого прилагательного в Национальном корпусе русского языка нет. Поэтому можно утверждать, что потенциально возможная форма *кольче в современном русском языке не употребляется.
В словарях З. А. Потихи и А. Н. Тихонова представлены разные подходы к членению основы слова.
Словарь З. А. Потихи затрагивает проблемы словообразования, но это скорее морфемный словарь: он указывает, из чего состоят слова, а не как они образованы. Словарь опирается на структурный анализ основы слова, при котором выделяются узнаваемые для носителя современного русского языка морфемы.
Словарь А. Н. Тихонова, напротив, фиксирует результаты исключительно словообразовательного анализа на основе смысловых связей между словами в современном русском языке, то есть опирается на реально существующие словообразовательные связи.
Этимологически прилагательные легкий, мягкий, редкий со значением ‘характеризующийся, обладающий тем, что названо производящим существительным’ образованы от существительных при помощи суффикса -к-. Такая словообразовательная модель сохраняется в современном языке (ср.: гул → гулкий, жар и жара → жаркий, вес → веский, пыл → пылкий, низ → низкий и т. п.), что позволяет при морфемном анализе выделить суффикс -к- по аналогии.
При синхроническом словообразовательном анализе возникает вопрос о значении корней ред-, мяг-, лег- в отличие от корней типа гул-, жар- и т. п., рассмотренных выше. Поэтому в словаре А. Н. Тихонова слова легкий, мягкий, редкий считаются непроизводными с корнями редк-, мягк-, легк-.
Правильно: вам может понравиться эта услуга. Неопределенная форма глагола (что сделать?) пишется с мягким знаком. Ср.: вам, может, понравится эта услуга (= возможно, вам понравится эта услуга) – здесь употребляется форма 3-го лица, которая пишется без мягкого знака.
Названия следует склонять. Подробно читайте в «Письмовнике».
Например, фонтан.
О роде существительных можно узнать в наших электронных словарях (окно «Искать на Грамоте»).
Верное согласование: способность (ж. р.)... должна...