Wordpress - Count how many posts in category

If I remember right count of posts in category is stored persistently in category object. So use get_category() or variation of it and fetch the number out of object.

Example code (not tested):

$category = get_category($id);
$count = $category->category_count;

if( $count > $something ) {

    // stuff
}