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

Да, это лексически избыточное сочетание, т. к. трудность и тяжесть — синонимы. Сочетание нужно править.

Это плеонастичное (лексически избыточное) сочетание, однако оно корректно (в знач. "обслуживание в сервисном центре, не дома").

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

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

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

Сочетание большим прогрессивным шагом вперед некорректно, лексически избыточно: прогресс – это и есть движение вперед. Фразу надо править.

Сочетание заборное ограждение лексически избыточно: забор – это и есть ограда (обычно деревянная). Поэтому лучше это сочетание не употреблять.

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