Can I use the plugin with categories?

Categories and other hierarchical taxonomies are not supported. Some features may work anyway and you can experiment with it on your own risk.