Eh, 'choose-your-own-adventure' is a pretty tried and true genre. The Mass Effect Series and Dragon-Age Series are both critically acclaimed, not to mention in

Eh, 'choose-your-own-adventure' is a pretty tried and true genre. The Mass Effect Series and Dragon-Age Series are both critically acclaimed, not to mention in Japan there is literally a genre of games/stories that follow this format. Though maybe not has innovative as you would like, probably logically the next step as for a majority of viewers this would still be "fresh".