I'm pleased to hear that you are making interactive fiction, I have very fond memories of exploring these types of games. Go for puzzle for sure! It will add to the experience. Maybe the creature can become a more imminent threat the longer the player takes to complete a puzzle.