Change WooCommerce Categories Widget to expandable categories menu with unlimited subcategories levels inside. Work with ANY theme!
A woo-commerce supported plugin, which will enable the Brand for each product and display from front end.