Na verdade, suportamos a busca por -tag:, veja New search operator "not" for tags only - #32 by kasiabulat.
Por exemplo, para buscar tópicos na categoria Contribute > Feature que não estão marcados com pr-welcome, pesquise por
#contribute:feature -tag:pr-welcome