I haven’t watched much Extra Credits videos but the ones I did see were good.
We have a small discussion of randomness in the thread Author Hangout on Air There’s a little more discussion in that video as well.
I remember the Fighting Fantasy books used dice, as did Way of the Assassin and Lonewolf and even my first ever gamebook which was a He-Man one.
There’s also some discussions of dice in gamebooks here
http://fabledlands.blogspot.co.uk/2013/04/do-gamebooks-need-dice.html (and further http://fabledlands.blogspot.co.uk/search/label/dice)
I’m poking around on the subject myself at the moment. (Those links are as much to remind myself to check them out.)