Just a quick release to add a feature and fix one. The new feature is the ability to randomly sort the tag cloud. This option will show a completely different order of the tags to each visitor to your site. Not really earth-shattering, but it was asked for, so there it is.
The fix is in relation to the use of categories in the cloud. Due to laziness on my part, I released version 4.0 before thoroughly testing this aspect of the plugin. The problem was, your category links were being treated as tags, and therefore not getting a valid link created for them. This has now been fixed.
As always, you can find the download and comment on the plugin on the CTC page.