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

Ошибки остались.

Для вводных слов, стоящих в начале или в конце обособленного оборота, действительно есть особое правило. Оно изложено в параграфе 93 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.). По этому правилу знаки препинания в предложении должны быть расставлены так, как в материалах, на которые Вы ссылаетесь: Посреди поляны росло большое дерево, судя по всему вяз. 

Мы с Вами консультировались у разных специалистов новосибирского Академгородка, и противоречия в орфографических рекомендациях, судя по Вашему комментарию, нет. Слово район имеет не только значение 'единица административно-территориального деления внутри автономных республик, краёв, областей, автономных округов, крупных городов', но и 'местность, определяемая какими-либо географическими, экономическими, социальными и т. п. признаками'.

Соответствующие правила приведены в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой:

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

По закрепившейся традиции наращение должно быть однобуквенным, если последней букве числительного предшествует гласный звук: 5-й день (пятый день), 25-я годовщина (двадцать пятая годовщина), в 32-м издании (в тридцать втором издании), в 14-м ряду (в четырнадцатом ряду).

Наращение должно быть двубуквенным, если последней букве предшествует согласный: 5-го дня (пятого дня), к 25-му студенту (к двадцать пятому студенту), из 32-го издания (из тридцать второго издания), из 14-го ряда (из четырнадцатого ряда).

Если подряд следуют два порядковых числительных, разделенных запятой или соединенных союзом, падежное окончание наращивают у каждого из них: 1-й, 2-й вагоны; 80-е и 90-е годы.

Если подряд следуют более двух порядковых числительных, разделенных запятой, точкой с запятой или соединенных союзом, то падежное окончание наращивают только у последнего числительного: 1, 2 и 3-й вагоны, 70, 80, 90-е годы.

Если два порядковых числительных следуют через тире, то падежное окончание наращивают:

а) только у второго числительного, если падежное окончание у обоих числительных одинаковое: 50–60-е годы, в 80–90-х годах;

б) у каждого числительного, если падежные окончания разные: в 11-м – 20-х рядах.

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

Возможно, сейчас тормозок связан с глаголом тормозить - метафорически "остановиться, чтобы перекусить". Однако жаргонные словари возводят это слово к уголовному жаргону, где тормозок - "вещевой мешок" (буквально: ноша, которая тянет, затормаживает).

Кто-то согласен - значит "кто-то выразил согласие в устной или письменной форме, вербально или невербально". Говорить о согласии между людьми, не имеющими друг о друге ни малейшего представления, довольно странно.

Предложения типа *Вдали дороги стоит дерево нарушают нормы современного русского языка. Подобные употребления наречия вдали, сближающие его с предлогом, встречались в XIX в. («...за что страдальцем кончил он / Свой век блестящий и мятежный / В Молдавии, в глуши степей, / Вдали Италии своей»), но они не прижились и современной нормой отвергаются. Предлога вдали в современном русском языке нет. Наречие вдали употребляется без зависимых слов, и тогда это именно наречие: Вдали показался дымок паровоза. Существительное даль может иметь зависимые слова, и тогда оно точно существительное и пишется с предлогом раздельно: В дали бескрайних волн показался парус. Всё решает наличие или отсутствие зависимых слов.