How to get the Combo Books? - MHF1

Every guide I find says it's sold by the Traveling Merchant. I've completed all the 1 to 4 star Village Quests and I'm more than halfway through the 5-star quests, but she still isn't selling it. Am I missing something?