Found the solution!
Here is what you need to do:
create an override of com_content/category and open the blog_children.php. Look for line 47 and change the following
<?php echo $child->getNumItems(true); ?>
to
<?php echo '('; echo $child->getNumItems(true); echo ')'; ?>