Да, эти конструкции одинаковы, во втором случае тоже следовало бы ожидать двоеточие. Но, во-первых, постановка тире по правилам пунктуации здесь тоже возможна, а, во-вторых, пунктуация в художественном (особенно поэтическом) тексте зачастую используется автором для усиления выразительности; автору «простительны» некоторые пунктуационные вольности.

Здесь же  Сергей Михалков поставил тире, по-видимому, для того, чтобы не перегружать предложение двоеточиями, ведь полностью оно звучит так:

Но зато на стадион
Проходил бесплатно он:
Пропускали дядю Степу –
Думали, что чемпион.

Эти фразы в некоторых контекстах могут быть взаимозаменяемыми.

Вы верно заметили: добавление отрицания превращает двусоставное предложение с грамматической основой документ существует в односоставное безличное (есть особая разновидность предложений — безличные отрицательные) с грамматической основой не существует. 

Доверять можно обоим словарям. Важно помнить, что у них разный адресат и разные цели. «Русское словесное ударение» – словарь, адресованный в первую очередь работникам эфира. В словарях, адресованных работникам радио и телевидения, в подавляющем большинстве случаев варианты не даются, выбирается только один вариант, рекомендуемый для эфира.

Что касается ударения в слове обнял: предпочтительно обнял (поэтому этот вариант рекомендуется для употребления в эфире), но допустимо (т. е. менее желательно, но тоже правильно) и обнял (поэтому этот вариант есть в орфографическом словаре).

Запятая ставится, т. к. однородные члены соединены повторяющимся союзом или.

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

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

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

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