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