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

Все вздрогнули (как?) испуганно (наречие). — Ботвинник уже через пять ходов получил  (какую оценку, ставшую результатом действия по глаголу выиграть?) "выиграно" (краткое причастие). 

Оба варианта корректны.

Оба варианта верны.
 

Внятная версия происхождения этого устойчивого выражения нам не встречалась. Однако в русском языке имеется изрядное число  разговорных фраз подобного типа, скрепленных внутренней рифмой: например, "откуда — от верблюда", "где — в Караганде", "муж объелся груш", "опять двадцать пять" и т. п. Можно, вероятно, назвать такие фразы образованными с помощью "фокус-покус приема". В словообразовании «фокус-покус прием» (другие названия — «прием рифмованного эха», «повтор-отзвучие», "эхо-конструкция", "эхо-редупликация") — это прием рифмовки созвучных слов, одно из которых является искаженным двойником другого. Наибольшее распространение этот прием получил в разговорной речи, например: штучки-дрючки, страсти- мордасти, гоголь-моголь, фигли-мигли и др. Причины того, почему в качестве отзвучия выбирается именно то, а не иное слово, крайне редко поддаются рациональному объяснению.

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

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

Правильно: Претензия о взыскании расходов на сумму 31 431,25 доллара США. Существительное согласуется здесь с числительным двадцать пять сотых. 

Корректно: частями с десятой по пятнадцатую статьи пятой. 

Напиши свои пять тезисов, но Напиши пять своих тезисов.