Im looking into this also, Im thinking that sql just needs another column.
FROM `qa_words`
add column:
categoryid int(10)
Write the call to tag cloud plugin to look for in the categoryid column, if id exists matched to tags then display tags for only the category selected in the sidebar.
Any ideas, I'm sure alot of users would like to hear it.