Судя по вопросу (кого?) это либо родительный либо винительный. В винительном падеже только у неодушевленных предметов меняется вопрос на "что?", следовательно можно подобрать неодушевленных предмет и проверить вопрос. Например, "Олени заменяют им стулья", тут слово стулья во множественном числе и отвечает на вопрос "что?". Значит, в исходном предложении слово лошадей находится в винительном падеже.