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