Think about it ... if a user can add a faq, they should be able to categorize their item, no?
On the other hand, adding new categories seems like an admin task.
This is 100% off the top of my head thinking.