I tried using the WordPress Tag Cloud widget yesterday. But it gave me problems as in it would not update itself if new posts with additional tags were added. I tried using xmlrpc to get access to existing posts to see if the tags are returned. Unfortunately, that doesn’t happen. If it had, a workaround could have been applied.
I am trying the WordPress widget again. If it doesn’t work, will just have to wait for it to be fixed.