Подковки-топорики можно попробовать, но усердствовать с ними особо не нужно, т.к. опять же перегрузить картинку можно. В идеале сделать два варианта - с ними и и без.
Всадник, конечно же, будет - смысл от него отказываться? Но вставить в лого его иначе можно.
И, да, я не говорю, что мой эскиз - это единственное, что может подойти. Просто я озвучил свою идею.