Я лишь уточняю, раз уж вы сами упомянули поиск по ЕГРН. В любом случае, мне интересны требования поискового алгоритма, с которым работаю я сам, то есть скорее вашей настройки, чем оригинального поиска.
Речь всё-таки не о точности ответа, а о наличии в нём объектов. Такие же по точности запросы могут давать и не давать результаты в зависимости от улицы. Запрос "ватутина 5 7" выдаёт объекты в то время, как "тверская 9 33" - нет. Поясните, пожалуйста, почему так происходит, если это не зависит от количесва совпадений.

Как?

Для некоторых улиц с более оригинальными названиями такие запросы формата "улица дом квартира" работают и выдают результаты. Я правильно понимаю, что пустой ответ возвращается только при большом количестве соответствий? 

Вы смешиваете в одно нестрогие совпадения (о которых я сообщил вам при появлении в выдаче объектов, не соответствующих запросу) и частичное вхождение, о котором идёт речь в этом тикете. Несколько подходящих вариантов, на мой взгляд, лучше, чем ни одного.
Жаль, что в качестве примера возможных негативных последствий вы приводите мои обращения в техподдержку.