Je ne crois pas qu'on puisse y arriver comme ça.
Par contre, en utilisant le champs de recherche, peut-être.
Si j'en crois la FAQ (http://help.deviantart.com/577/), lorsque l'on tape deux mots simplement séparés d'un espace, cela cherche les deux mots (AND automatique).
en utilisant la commande tag: on peut faire des recherches dans les tags.
J'imagine donc qu'on peut combiner les deux...
Dans ton cas, en tapant :
tag:gagged tag:bound
ça donne ça :
http://www.deviantart.com/browse/all/?q=tag%3Agagged+tag%3Abound
Maintenant je te laisse, faut que j'explique à ma femme pourquoi il y a ces images sado-maso sur mon écran X-D