To see the number of contacts in a category in only one folder simply switch
to the view by category.
If you want to see that for more than one folder you can use Category
Manager (see the link in my signature), which can display all contacts from
all folders grouped by categories.