When using BulkWP » Bulk Delete Posts and choosing “Delete Posts By Category”
When you choose your Post Type from the dropdown menu — the corresponding Categories DO NOT update to reflect the Categories that pertain to that Custom Post Type. Instead the list only reflects Blog Categories.
In older versions of the plugin — this worked fine, allowing me to choose:
Delete all Posts in [Custom Post Type] that are in [Custom Taxonomy] » [Taxonomy Term]