Довольно тонкий теоретический вопрос... В целом мы готовы согласиться с Вашими рассуждениями. Но зачем с такой точностью различать, каков практический смысл этого?

Нет, это не тавтология.

Слово наверное обособляется: ...находится, наверное, самый фотографируемый каньон.

Возможно так.

Объемные наклейки - самый распространенный вид рекламной продукции: сообщают потребителю о производителе и подчеркивают фирменный стиль и имидж компании, наносятся на изделие на самом видном месте.

Можно сказать, что это предложение с однородными придаточными.

По основному правилу тире не требуется, можно поставить так называемое интонационное тире.

Большой толковый словарь

ПЛЕОНАЗМ, -а; м. [от греч. pleonasmos - излишество]
Речевое излишество с точки зрения смысловой полноты высказывания, стилистической выразительности, выражающееся в скоплении близких или идентичных по значению слов (сниться во сне, самый лучший, толпа людей, своя автобиография и т.п.). 

После слова "зал" запятая не нужна.

Любой энциклопедический словарь - не самый авторитетный источник в области правописания.

1. Верно. 2. Лучше: Отсортировать по приоритету.