I'd like to suggest that the wp_tag_cloud function be ordered by 'slug'.
Actually only 'name' and 'count' options are available. Ordering by slug is better because some languages contain characters that area not being corrected ordered, i.e., á, ó, ã...
(string) (optional) Order of the tags.
* 'slug' (idea)