I guess we were talking about different things then. What I assumed you meant by “rail-roading” was that the author forced two different branching paths into one, ala a single railroad. Thus, the choice is merely an illusion, not real freedom to choose. But it seems you were referring to an entirely different thing altogether. Oh well.
Regardless, the freedom is still far more prevalent in those classic CYOA books than in modern video games (Choice of Games included). The key difference here is that the diverging paths don’t join together again at some point. They spread out, and continue to spread out. That’s what makes a true CYOA. The other kind of so-called CYOA, the kind enforced by Telltale Games and Choice of Games, just feels cheap. Your choices lead to the same results anyway, save trivial differences in dialogue that barely have any holding on the story. Why bother choosing?
Take for example, The Cave of Time. You enter the cave of time, and there are literally two paths you can take at a fork. One leads you to the past, to the Titanic and even dinosaurs, while another leads you to the future, to aliens. Neither path will meet each other again. Both paths lead to at least 5-6 endings alone, leading you to an entirely different experience after that when you pick the other path. That’s the beauty I was mentioning about, one that has not been appreciated by modern so-called CYOAs. But like I said, it’s understandable, as it’s highly impractical and time-consuming to design the same thing on a video game rather than a game book. But again, visual novels have managed to achieve the same multiple-ending gameplay where paths don’t converge at all, so I think it’s not an impossible task.
Bottom line, it’s not about finality, but whether if your choices tell a single story, or multiple tales. The Cave of Time, a single book alone, managed to give you aliens and dinosaurs while granting you satisfying conclusions at the end of each path. That’s fun, because then I will never be able to predict what will happen the next time I pick up the book. When I played Choice of Robots a second time, I knew it would just lead me to the same story of warfare and rebellion by the third act. That’s boring.