This is most likely a glitch, but Konoha never gave me the XXX book even though I did everything that was required. Weird—I have 39 out of 40 premium items, but not this one.
Viewing post in Legend of Door ~Gale Wings~ comments
If you paid the contingency fee, you should have an item called “Supply:Rarity” in your inventory. If so, all you need to do is add Konoha to your party and then visit any one of the three hidden villages to exchange it for the book. The easiest one to get to is north of Mt. Boyd near Ukanets. I’ve just updated the web guide to clarify this, so thank you for the report.