Hi Explor1ing,
I'm confused too. Which of the two nouns needs to be plural? Both? The meaning of the sentence is unclear. How do you make a category? Are you cataloguing books? Setting up a new system?
If you wanted to say, "How many book categories are there?" then "book" is acting like...