Shown here
You mentioned that anyone can ride a horse easily is wrong, the reason Riding vacation locations accept newcomers to riding is because those horses have done those exact same routes and exercises for a longtime, they are specifically trained to do that essentially without you on the horse. In reality the rider does very little.
Real riding skill happens when you take the horse away from the ride then "newcomers" will fail; Horses naturally follow the one in front as they are herd animals so one trained rider can lead a load of newcomers to riding that way, it is used in the trade to make newcomers feel like they have achieved a lot in the first lesson when in reality you have not progressed much and that you will need to keep doing it to learn the skills needed.
I invite you Adam the next time you are in the UK to come to my Stables and I will give you a lesson in the Arena to teach you some Equestrian skills; As it is a big misconception that "everyone can ride a horse, it is easy!" when it is blatantly false and can be seen as ignorant.
Also the Gaits are Walk, Trot, Canter, I hope SBS doesn't call a Canter a Gallop, gallop is a thing but what many think of gallop is actually a canter.
How does this relate to CoE?
Well the way I see the Riding skill tree progressing is that everyone can at least walk on the horse after a few minute observation of others riding with some basic trot after a short while of riding, the key is the efficiency of your movements increases as you progress along the skill tree. So you will be able to canter, it will reduce the energy usage of the character etc...
Leading up to actions such as jumping, grid jumping, saddle movements (your character sitting back-to-front on the saddle). This allows for actions such as mounted archery, Lancing, throwing Javelins etc..
Kind Regards
Horse Lord
P.S Tom says hi