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

Да, есть рекомендация использовать предлог со перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами. Она приведена в «Кратком словаре трудностей русского языка» Н. А. Еськовой, ее можно найти в «Письмовнике» на нашем портале. Здесь важно, перед каким словом используется предлог, а не к какому слову относится, поэтому приведенная рекомендация дает основания выбрать вариант со сжатыми кулаками. 

Впрочем, в письменной речи встречаются оба варианта, при этом вариант со сжатыми кулаками частотнее. В «Национальном корпусе русского языка» можно найти 31 пример использования варианта с сжатыми кулаками. Вариант со сжатыми кулаками встречается в корпусе 69 раз.

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

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

Во избежание неверного понимания фразы директором, были внесены изменения в документ. – Во избежание неверного понимания фразы, директором были внесены изменения в документ.

В других случаях обособление оборотов с производными предлогами в начале предложения не требуется. 

Возможны такие варианты:

Удивляют соседи, — с одной стороны, понимающие важность раздельного сбора мусора, а с другой стороны, ничего для этого не делающие.

Удивляют соседи, — с одной стороны, понимающие важность раздельного сбора мусора, а с другой — ничего для этого не делающие.

Радуют соседи, — во-первых, сами понимающие важность раздельного сбора и, во-вторых, агитирующие других разделять мусор.

Он удивил меня, — во-первых, поздоровавшись с собакой, а во-вторых, кивнув головой коту.

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

Да, вы правильно понимаете. Подобный случай приведен в примечании 2 к параграфу 48 справочника по пунктуации Д. Э. Розенталя.