The attached patch makes the node count query distinct on NID. When revisions are used the current count query returns the count for all nodes versions.

CommentFileSizeAuthor
taxonomy_blocks_node_count.patch1.1 KBNaX