In case you don't follow the Flickr API mailing list, they've just implemented a new way to sort your searches. You can now pass the value "Relevance" into the sort parameter of photos_search() if you are searching by tag or by text. The method will return (obviously) the most relevant photos to your search.