what do you mean how do you do the tag clouds like that? the blog you refer to does not have a tag cloud in the sidebar, but you do. and the categories used for the blog posts are just like how you do it in yours too. can you explain further if i don’t understand your query?
i don’t know why your tag cloud doesn’t show ‘uncategorised’. perhaps someone else has the answer for that?