I was a big fan of Endless Quest for similar reasons. Loved CYOA, but loved the non-linear narrative along with tracking stats throughout your story.