They could also implement Nature, Perception, Arcana, and/or History checks in combat when you encounter a new creature.
If you pass, your bestiary could update when you first encounter a creature and reward high intelligence/proficiency in these skills. Or, if you fail, your bestiary updates when you defeat the creature (representing learning its weaknesses through combat/studying the corpse)
