Does having a venerated animal make the storyteller more likely to spawn some in? I usually remove all animals that get generated