We actually do support searching for -tag:, see New search operator "not" for tags only.
For example, to search for topics in the #feature not tagged #pr-welcome, search for
#feature -tag:pr-welcome
4 Likes