Правильно: рисунок резиновой подошвы, не оставляющей следов.

Здесь верно: в случае непосещения.

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

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

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

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

Правило звучит так (см., напр., словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»): слова, обозначающие участки течения рек, пишутся со строчной буквы, если не входят в состав сложных собственных названий, напр.: верхняя Припять, нижняя Березина, но: Верхняя Тура, Нижняя Тунгуска (названия рек), Верхний Рейн (название департамента во Франции), Средняя Ахтуба (поселок).

Но при этом словари (в т. ч. упомянутый словарь) фиксируют написание Верхняя Волга, Средняя Волга, Нижняя Волга. Можно предположить, что такое написание обусловлено многолетней традицией употребления.

Предложение составлено некорректно, его следует перестроить.

Сами по себе эти слова не требуют обособления. Но присоединительные обороты, начинающиеся союзом «к тому же», выделяются знаками препинания, обычно запятыми:

Меж тем регулировщица, став перед полуторкой, ругала Хижняка, несомненного виновника затора, к тому же не желавшего осаживать назад, за обочину, на арестную площадку, как она требовала. В. Богомолов, Момент истины.

Однако в некоторых художественных текстах встречается и обособление слов «к тому же»:

 К тому же, каждый день шел снег, и каждое утро приходилось, прежде чем приступить к самой работе, порядочно поработать лопатой. М. Пришвин, Серая Сова.