This plugin works well, but doesn't support custom post types. However, it's quite easy to add that support by replacing this code in require-post-category.php:
With this code:
You could also get a little advanced and add another check against more than one post type (posts, pages, custom post types, etc).
Just an FYI for anyone looking for this functionality!