Запятыми выделено обстоятельство. Для смыслового выделения или для попутного пояснения могут обособляться обстоятельства, выраженные существительными в формах косвенных падежей (обычно с предлогами), особенно если при этих существительных имеются пояснительные слова: С приближением неприятеля к Москве, взгляд москвичей на своё положение не только не сделался серьёзнее, но, напротив, ещё легкомысленнее (Л. Т.) — смысловая нагрузка обособленного оборота в начале предложения усиливается в связи с тем, что к временному значению добавляется уступительное (взгляд москвичей становился легкомысленнее не только тогда, когда неприятель приближался к Москве, но и вопреки тому, что он приближался); Петя, после полученного им решительного отказа, ушёл в свою комнату и там, запершись от всех, горько плакал (Л. Т.) — совмещены два значения обособленного оборота — временное и причинное (ушел и горько плакал не только после того, как получил отказ, но и потому, что получил его). 

Да, конструкции типа Я бы не стал этого делать вполне нормативны. Частица бы (б) является энклитикой, то есть не имеет собственного ударения и примыкает к предыдущему слову. Чаще всего частица бы (б) занимает либо второе место в предложении, либо место после предиката. Эти свойства частицы бы (б), как указывает А. А. Зализняк, являются следствием того, что в древнерусский период ее функционирование подчинялось закону Ваккернагеля: «…будучи теснейшим образом связана по смыслу со сказуемым, она [частица бы] тем не менее и ныне может уходить от него сколь угодно далеко влево. Наследием ваккернагелевского статуса является также запрет на дистантную постпозицию к сказуемому (возможна только контактная постпозиция); например, невозможно *Он от этого отказался наотрез бы – притом что и после он, и после этого, и после отказался частицу бы здесь поставить можно».

При анализе структуры слова результат членения на морфемы может быть разным, и при этом во всех случаях правильным. Это связано с тем, что анализ может быть;

1.                 словообразовательным и собственно морфемным;

2.                 синхроническим и диахроническим.

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

Членение ДЕЙСТВ-И-Е представлено в «Словообразовательном словаре русского языка» А. Н. Тихонова. Существительное действие в этом словаре рассматривается как мотивированное непроизводным (с точки зрения современного, состояния языка) глаголом действовать. По сути, в этом словаре в слове выделяется не корень, а непроизводная основа слова действовать, которое находится в вершине словообразовательного гнезда.

Но словообразовательная непроизводность на синхроническом уровне не обозначает невозможность морфемного членения. Результат собственно морфемного членения отражает «Морфемно-орфографический словарь русского языка» А. Н. Тихонова: ДЕЙ-СТВ-И-Е.

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

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

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

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

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

Это не ошибка, так как использование вспомогательного соотносительного слова (указательного местоимения) в сложноподчиненном предложении с изъяснительным придаточным  допустимо, а в некоторых близких конструкциях (прежде всего в местоименно-соотносительных предложениях вмещающего типа: Я всегда восхищался тем, как она поет) обязательно. В особых случаях употребление такого слова при изъяснительном придаточном неизбежно — например, в случае контраста: На прошлом уроке мы говорили о восстании декабристов. А вот о том, какие оно имело последствия, мы поговорим сегодня.

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

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

Правописание сложных прилагательных — один из самых трудных разделов орфографии, и четких правил здесь нет. Попробуем опереться на аналогии.

В словаре «Академос» все сложения с первой частью абсолютно пишутся раздельно, но среди них нет специальной терминологии; у сложений с первой частью условно уже другая картина: абсолю́тно безопа́сный, абсолю́тно гра́мотный, абсолю́тно необходи́мый, абсолю́тно прозра́чный, абсолю́тно чи́стый; усло́вно аттесто́ванный, усло́вно-беспла́тный, усло́вно-беспо́шлинный, усло́вно го́дный, усло́вно-досро́чный, усло́вно оптима́льный, усло́вно освобождённый, усло́вно осуждённый, усло́вно-патоге́нный, усло́вно-переме́нный  и т.д.

Картина пестрая, но чем ближе слово к термину или, шире, вообще к профессиональной лексике, тем больше оно тяготеет к дефису. Поэтому  рекомендуем в Вашем случае дефисное написание.

Слово неувядаемый не является страдательным причастием. Это отглагольное прилагательное. Страдательные причастия настоящего времени образуются от переходных глаголов несовершенного вида. При этом слово является причастием, если при нем возможен творительный падеж действующего субъекта (читаемый мною, любимый всеми). Если хотя бы одно из названных условий не соблюдено, слово на -емый, -имый следует считать прилагательным (в данном случае прилагательное образовано от непереходного глагола увядать). Эти прилагательные часто содержат приставку не-, передающую значение невозможности осуществления соответствующего действия. Среди этих отглагольных прилагательных есть небольшая группа слов, которая синонимична действительным причастиям настоящего времени, образованным от тех же глаголов, на чем и основана иллюзия, что страдательное и действительное причастия значат одно и то же: неувядаемый и неувядающий, неумолкаемый и неумолкающий, неугасаемый и неугасающий, несгораемый и несгорающий. Сюда же можно отнести и слова независимый и незначимый.

Относительно подобных предложений единой точки зрения нет. Одни ученые считают, что в том случае, когда инфинитив находится в начале предложения, а после группы инфинитива есть пауза, предложение двусоставное — в отличие от случая, когда инфинитив находится после слова категории состояния (тогда предложение оказывается безличным). Так говорилось в академической Грамматике 1954 г. и в целом ряде других изданий. Другие считают, что в обоих случаях предложение безличное (и лично мне эта точка зрения ближе), а пауза объясняется тем, что препозитивный инфинитив становится темой (но не подлежащим) и предложение в целом становится коммуникативно расчлененным.

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

Говоря о нарицательных словах, вы, вероятно, имеете в виду правило 1956 года: «После согласных пишется е, кроме слов пэр, мэр, сэр, а также некоторых собственных имен, например: Улан-Удэ, Бэкон, Тэн». С середины ХХ века список исключений к правилу значительно пополнился новыми заимствованиями (например: бэкграунд, сэндвич (наряду с сандвич), фэнтези, хетчбэк), а также старыми словами, которые устойчиво писались с э вопреки правилу и первоначальной фиксации в орфографическом словаре (пленэр, мэтр). Более полный список слов с э дан в справочнике ресурса «Орфографическое комментирование русского словаря» (см. правило 6).  

Для русской передачи иностранных собственных имен были разработаны специальные рекомендации, см., например:

Р. С. Гиляревский, Б. А. Старостин. Иностранные имена и названия в русском тексте. 3-е изд., испр. и доп. М., 1985;

Инструкция по русской передаче английских географических названий / Гл. упр. геодезии и картографии при Совете Министров СССР. М., 1975. 

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

Подобным образом решен вопрос о расположении статей с кавычками и без них в корпусе словаря В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). Приведем в качестве примера характерный фрагмент:

Железная Балка (поселок)

Железная дивизия (о дивизии А. Деникина во время Первой мировой войны)

«железная леди» (о М. Тэтчер)

Железная Маска (легендарный персонаж)