Правильно: конский след (в знач. "свойственный коню"). 

Вот что написано о прилагательных с суфиксом -ск- в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

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

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

Что касается слов пермский и кемский, то мягкий знак в них не пишется по простой причине: согласный м произносится перед суффиксом -ск- твердо.

КОНСКИЙ, -ая, -ое.
1.
к Конь (1 зн.). К. волос. К. топот. К-ая сбруя.
2.
Как составная часть некоторых ботанических названий. К-ие бобы. К. щавель. К. каштан.

ЛОШАДИНЫЙ, -ая, -ое.
1.
к Лошадь (1 зн.). Л-ое ржанье. Л-ые копыта.
2.
Такой, как у лошади; напоминающий чем-л. лошадь. Л-ое лицо. Л. подбородок.
3. Разг.
Выходящий за пределы нормы; очень сильный, крепкий, большой и т.п. Л-ое здоровье
(хорошее). Л-ая доза
(очень большая). Л-ая голова
(очень большая).

 ◊ Лошадиная сила.
Внесистемная единица измерения мощности, равная 75 килограммам на 1 метр в секунду.