As the orcs where created by magic from "twisting humans" then there should not be a problem that there mounts were created in a similar manner, a cross between the steppe poneys and cattle for a heavy cavalry mount. The Huns basically lived off there cattle, milk cheese and bleeding them to drink blood. They would need to trade for metal weapons and armour though. There bows where made from cattle bones and sinew.