Find the function wp_tag_cloud in wordpress/wp-includes/category-template.php to see default array of values. For me it’s on line 531 (wp 3.3.1). The ‘number’ element sets the number of tags it will put into the cloud. Edit accordingly to increase. Here it is set to 500 elements:

'number' => 500