Можно расширить язык поиска по тегам, допустим некоторые теги обозначать как обязательные во всех записях, некоторые как желательные (т.е. если его нет, но подходит по другим тегам, то оставляем), и исключающие. Можно обозначать как "тег1 +тег2 -тег3", где первый желательный, второй обязательный, а третий исключает этот тэг из поиска. Конечно сочетание первого и второго тегов бессмысленны, т.к. первый тег не будет влиять на результат поиска в этом случае. Или можно набор обязательных тегов заключать в кавычки.