Определение при существительном, зависящем от числительных два, три, четыре, имеет некоторые особенности употребления (см. «Справочник по правописанию, произношению, литературному редактированию»). Если такое определение (обычно обособленное) стоит после счетного оборота, то чаще оно ставится в форме именительного падежа множественного числа, например: Направо от двери были два окна, завешенные платками (Л. Толстой); Последние два письма, писанные карандашом, меня испугали (Чехов); ...Два огромных осмоленных корыта, привалившиеся друг на друга... торчащие у самого выхода в открытую воду (Федин); Подкатили к колхозному амбару два грузовика, груженные мукой (Ю. Лаптев). Исходя из этого, верно: У него два документа, удостоверяющие его личность. Впрочем, вариант с формой родительного падежа множественного числа (два документа, удостоверяющих его личность) также не является ошибочным. Судя по корпусным данным, подобные сочетания употребляются в текстах в три раза реже, чем сочетания с именительным падежом множественного числа.

Такие названия существуют в вариантах: А — сто один и А — сто первый, ТУ — сто четыре и ТУ — сто четвёртый. Однако говорящие отдают явное предпочтение формам с неизменяемыми количественными числительными. 

Рекомендация, приведенная в справочнике Д. Э. Розенталя, касается выбора  формы определения, которое находится между числительным два, три, четыре, и существительным. Трудность в том, какую форму выбрать: две одинаковые бабочки или две одинаковых бабочки? Розенталь говорит, что при существительных женского рода определение чаще ставится в форме именительного падежа, т. е. две одинаковые бабочки. 

В вопросе № 302351 речь шла о конструкции после глагола найти, требующего винительного падежа. Вспомним, что у одушевленных существительных винительный падеж во множественном числе совпадает с родительным (вижу бабочек), а у неодушевленных — с именительным (вижу ложки). Поэтому правильно: найди двух одинаковых бабочек (ср. в родительном падеже: там нет двух одинаковых бабочек), но, например, найди две одинаковые ложки.

Верно: недавних... посвященных...

Количественные числительные два, три, четыре требуют от существительного, с которым они сочетаются, формы родительного падежа единственного числа: два, три, четыре электросудна (но: пять, шесть и т. д. электросудов). Подробнее о сочетании числительных с существительными см. грамматики и учебники, например учебник И. Е. Литневской на нашем портале.

«Справочник по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает: «В сочетаниях два (три, четыре) и более... управляемое существительное ставится в родительном падеже единственного числа: два и более варианта, три и более трудных формы, четыре и более ценных предложения, т. е. существительное ставится в зависимость от числительных два, три, четыре, а не от слова более (ср. возможность перестановки: два варианта и более)». Представляется, что эта рекомендация справедлива и для конструкций с союзом или: два или более электрода.

В приведенном Вами примере имеется ошибка лексической сочетаемости: (непредсказуемые истории), а также ошибка тавтологии (расскажу непредсказуемые). Прилагательное, стоящее между числительными два, три, четыре и существительным женского рода, может выступать в форме как родительного, так и именительного падежа: две новых книги — две новые книги. Корректно: Сегодня я расскажу вам четыре удивительные истории / четыре истории с непредсказуемым финалом. 

Правильно с ударением на последнем слоге: четыре ноги (Р. п. мн. ч.). Информацию  об этом Вы могли бы найти в словарях, размещенных на нашем портале. 

Действительно, сочетание «4+1 игрок» неясно и требует уточнения. Возможно, имеется в виду, что в команде должно быть не менее пяти игроков, включая вратаря, а возможно — четыре основных игрока и один запасной. Во-вторых, указано, что длительность тайма составляет 8 минут, но не уточнено, сколько таймов в игре, что также требует пояснения. Кроме того, не указано, что происходит после этапа игр «на вылет» (на выбывание), что может вызвать дополнительные вопросы.

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