You know, I'm almost certain I read the Sherwood Forest one. It was published right in the middle of both my Robin Hood and my Choose Your Own Adventure phase, and I can't imagine I would have missed it. Our local library stocked a *lot* of CYOA books around that time.

The Mystery of the Secret Room also sounds familiar, come to think of it...

(I used to read them through once properly, and then go back and work out all the other possible stories through the book...)