Yes, the Password Protected Categories WordPress plugin is fully compatible with sub-categories. If you password protect a parent category, all sub-categories (and their products) will automatically inherit the same protection as the parent category.
This lets you have multi-level category structures, all protected with the same password or user restrictions. Just protect the parent category and you're good to go.