I've attached a new patch based on westi's recommendations. I've also removed the fallback to the post tag taxonomy if no taxonomies are found as if it was hid due to some reason from the tag cloud, we should be acknowledging that.