Administrator can create an unlimited amount of nested categories. Besides, directory visitors can suggest their own category that fits their listings better. No limits, create as much categories as you need!
You are not limited by a number of listings as well. Your directory with a million listing will work as fine as it works with 10 000.