In the real world, according to one page, it can take up 1-2 years to properly train a horse for saddle.

For the game, I'd go with the rules for learning a new feat in downtime, with the idea that it's the elk taking the imaginary feat "riding animal."