Can the_category display a post count?

How about this…

add_filter('get_the_categories', 'wpse50876_the_counter');

function wpse50876_the_counter($cats){
foreach($cats as $cat){
    $cat->cat_name = $cat->cat_name.'('.$cat->count.')';
}
return $cats;
}

Try it…