You can set cache dependencies on objects. That can be used to set dependencies on document categories:
cms.documentcategory|all
And for the document tags you can use:
cms.documenttag|all
I was thinking about using the "cms.document" object for the "ShowInMenu" field but that doesn't seem to work sadly.