Bestiary
I agree it would be a nice addition, but only if they added alot of gameplay around it.
What I mean is, as you suggested, missions.
To be honest, they should first implement Skill Hunting back into the game.
I also made a suggestion (check my signature Expansion Concepts and Skill Variety) that would greatly combine with the concept of Bestiary.
Essentially, giving all Skills a few possible enhancements (you pick 1 at a time, kind of like Diablo 3), and to obtain these enhancements, you must defeat specific creatures scattered throughout the world (no hints, though).
So you’d really want to defeat all of them to “inspire you” to discover better ways to use your skills.