Sorry ElectricMud, the free version of WP Catalogue does not handle subcategories, although Pro version does.
Neither version allow you to adjust the base slug /wpccategories That’s definitely a feature I’ll look at implementing at some point in the future.
Neither version include menu widgets sorry – that is not a feature of this plugin.