As both an author and a DM, I can say that something like this would require a LOT of work, and some serious skill on the part of the author. The overwhelming majority of that work would be in the form of establishing some very strong world-building in order to accommodate and more readily react to whatever choices the readers might make. The skill would be in the form of effectively managing and handling the actions of the supporting characters when the actions of the MC can't be predicted by the author.
That said, knowing exactly what it would take, I suddenly started seriously thinking about doing exactly this using a story-plot I had previously shelved for much later. I have done all the world building already, so that takes care of a significant portion of the burden. I actually posted the first 2 chapters as teasers, I think it would be very well suited to this sort of thing.
I have been taking steps to reboot my main series, Second Life as the Sister of a Goddess, for quite a while now. I have almost got things in order to do so, but as I was writing up the chapters for the reboot I also had two other story...
www.scribblehub.com
NOTE: The first 4 chapters of this compilation I'm about to link are other stories, this compilation was in order to select two out of the three stories in order to expand and continue. The one I'm suggesting here is the 3rd one that was not selected, it is a good one for this sort of plot. It consists of the last two chapters in the compilation. The first to for "The Class of Outworlders."
If there are people interested, let me know.
FYI: The cover art is the same cover art as one of the stories I currently AM working on, "Key to the Void."