Consider this: What you are offering is effectively a Skill Trick (
Collector of Stories) and a +2 Int boost (4K), along with a feat that really should have been included in the base rules. There aren't that many Int-based Skills anyway. 2 Skill Points,
a magic item he would have bought anyway, and a feat he would enjoy very much. If it takes up a magic item slot at all, it should not apply a LA.
Furthermore, it's worth around 18K. I would only put a +1 LA on that, and only if the players are level 8 or under. Anything higher than 8th level, ditch the LA completely as it's more or less standard treasure at that point.
As for the actual abilities:
- +5 on Int-based Skill checks: Realistically, you've got the Knowledges, Craft, and Martial Lore. It would be completely irrelevant if not for the Knowledge Devotion feat.
- +2 Int: He would have just bought this the old-fashioned way anyway. All you'd be doing is adding a minor effect to it.
- Knowledge Devotion: If he doesn't all ready have it, then this is the only reason he would keep the component. He could just as easily wait until the next level he gains a feat and take it normally.
I am comparing this item to the Belt of Priestly Might (MIC) that grants Strength Devotion. I see very little reason to apply an LA at all.