I had situation, when I had to remove "uncategorized" category from all posts. It would take ages of manual work unless if you combine this plugin and little jQuery script run in your browser's console.
Open Mass set Categories in WP Admin, and then run following code in Console:
(where 1 is the ID of selected category)
You must log in to submit a review. You can also log in or register using the form near the top of this page.