If you shoot a horse with an ice arrow and approach it from behind, you can mash A when it comes out, and mount immediately, then simply mash L to tame your horse.