I think the genre is due for a revival. Another to look at is inkle's 80 Days. It has some simple illustrations, but is mostly a choose-your-own-adventure style interaction with focus on conversation. Very well done.
Heck, the revival has already happened (at least compared to a decade ago). There was a long article in the New York Times the other month about Twine, for example.
