Stats are also partially dependent on your character level; the higher your level, the more likely you will get stats in the upper range for that item. I completed most of the quests in Rivertown and Verdistis, then went to the castle, then to the Dark Forest, and cleared it north to south, so was at a reasonably high level by the time I got to the Stalker's cave (mid 30's, maybe?).