Apart from including publisher results in a way that doesn't differentiate those results from apps themselves (a different icon would really help), I really can't say I have any complaints with search. That said, I tend to know the name of the app I want, rather than searching for apps with certain features, so in most cases I'm doing a very basic string match search.

I expect that Apple's approach to curation and discovery helps somewhat lessen the need for better search.