It's very easy...
Setting up a category-wide discount actually creates a Special price for every product in that category. That means you can go into the category and disable or change the discount for any individiual item.
Once you've created a discount for a category, it will show up in the Disount column, along with a link to remove the discount. Just click that link to wipe out the Special Price for all items in that category.