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

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

Добавим, что за разъяснениями приведенного Вами правописного решения Вы можете обратиться непосредственно к авторам «Русского правописания с комментариями» (их электронные адреса есть на сайте Института русского языка им. В. В. Виноградова РАН в разделе «Сотрудники») и всё узнать, так сказать, из первых рук.

Корректно: Наградили грамотами преподавателей ФИО, ФИО, ФИО.  

Да, по правилам фамилия Луць, принадлежащая мужчине, должна склоняться. В противном случае контексты типа принадлежит А. И. Луць (вместо принадлежит А. И. Луцю), наградили А. И. Луць (вместо наградили А. И. Луця), говорили об А. И. Луць (вместо говорили об А. И. Луце) будут ясно показазывать, что речь идет о женщине. 

Обычно присваивают звание. Награду - вручают.