I got my wild Arabian horse last night from the far NW of the map. It took about 30 seconds to break...not sure why everyone said it took an hour.
Also got my Legendary Buffalo at the same time. Thank god the items get sent to trapper, because this was the second time I killed a Legendary animal in the water and couldn't skin.