Hi,

Check file wp-includes\category-template.php and change value 45 under the function wp_tag_cloud

'smallest' => 8, 'largest' => 22, 'unit' => 'pt', 'number' => 45

smallest: the smallest...