Исчерпывающего списка слов и сочетаний, которые могут быть вводными или выполнять функцию обстоятельств в зависимости от решения автора, в доступных нам источниках не приводится. Очевидно, его составление — непростая исследовательская задача, требующая анализа большого массива текстовых данных. По предварительным подсчётам, список будет включать более двухсот единиц. Описание многих из таких слов приведено в «Справочнике по пунктуации» — с ним рекомендуется сверяться в каждом сомнительном случае. 

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

Определения мрачный и пустынный в общем случае характеризуют берег с разных сторон: мрачный говорит о производимом им гнетущем впечатлении, пустынный — об отсутствии на нём людей, животных, растений. Следовательно, запятая между ними не нужна. Другое дело, что второй из этих признаков тоже может производить гнетущее впечатление. Если требуется подчеркнуть это в художественном тексте, то определения можно счесть однородными и поставить между ними запятую.

Корень с чередованием -твар-/-твор- имеет компонент значения, связанный с идеей творения, создания, созидания (вытворить, вытворять, натворить, претворить, претворять, притворяться, растворение, растворимый, сотворение, сотворить, столпотворение, творение, творёный, творить), а также образованных от таких слов, где значение корня ощущается уже не так ясно (благотворительный, одухотворенный). Омонимичный корень -твор- выделяется в словах затворить, притворить, створка, раствор и словах, образованных от данных (проверяются словом затвор).

Словари приводят оба варианта написания фамилии, при этом вариант Толкин - основной.

Предложение построено вполне корректно.

При ответе на вопрос на почту приходит оповещение.

В  «Большом академическом словаре русского языка» слово бор толкуется как 'хвойный, преимущественно сосновый лес, растущий на сухом возвышенном месте' и приводится иллюстрация: Сосновый бор. Таким образом, сочетание сосновый бор ошибочным не является, как вполне возможны и сочетания: еловый бор, сосново-еловый бор и под.

Ср.: Сверху, из дальних мест, еловых боров, сплавляют по ней строевой лес. Ю. Коваль. Еловый бор подступал к шоссе. Ю. Трифонов.