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

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

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

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

Если речь идет о Сергее Агаджаняне, то можно писать Русский Халк, потому что это сочетание закрепилось как личное прозвище. Однако это не означает, что написание русский Халк ошибочно, оно еще может осознаваться пишущими и употребляться как метафоричный описательный оборот. Кавычки возможны в контекстах, в которых прозвище вводится как цитата, например кавычки допустимы во фразе: получил прозвище «Русский Халк».

Сочетание крепок, как кремень не является фразеологическим оборотом. Это типичное сравнение. 

Верно с прописной буквы.

По основному правилу тире не требуется.

Нормативно: полька. Вариант полячка – устаревший.