Since every one of the sets(but one) of horseshoes say that a horse must wear them, is that more flavor text, or can my... Dinosaur mount not wear horseshoes of speed?
According to Animal Archive, the following animal companions are the ones that use horseshoes:
Antelope, aurochs, bison, boar, buffal, elk, horse, llama, megafauna (megaloceros), moose, pony, and ram.
Note that this might not be all of them if any were introduced after Animal Archive.