No, it should work with any taxonomy. I just tested with WooCommerce product categories, and it looks all right: https://i.imgur.com/EF3d0V1.png
Are you sure that the “product_cat” is the right taxonomy? Some themes may add different taxonomy names with the same label.
