I agree with Miroslav...

That said, I would love to see the search results only showing plugins that are compatible with my WP installed version. If I'm running a WP 3.9 installation, I don't need to see plugins that work up to V2.5.

I'm going to get off the subject a little bit, and probably be controversial. My suggestion would be to have 2 plugin depositories to begin with. One that will host only current plugins. So, for now, if any plugin that is not compatible up to v3.9 should be removed from the main depository and placed in the second depository, call it archive depository or whatever else you want. With every new WP version, it should be up to the developers to update the compatibility data (compatible up to 3.9 etc...). If they don't do it in a timely fashion, the plugin should be archived and moved away from the main depository, and placed in the second one. If those developers want the promotion back to the main depository, update the data, and if needed the plugin itself.

I cannot tell you how many plugins I see that some users say they work, and some don't, for the same plugin and WP versions. There is no grey area here, it either works or it does not. We should force the plugin developers set the record straight in a timely fashion, or force the plugin to be adopted by somebody who will be more responsible, and in the meantime demote it to the archives depository.

So for me, it's not how the plugins are found in the backsite, but the chaotic way that the whole plugin depository is organized and operated.

If anything, give us at least better filtering tools like version compatibility, and average ratings, just to mention a couple of filters that will make finding things easier and faster. If these filtering tools (advanced search forms) get created, then there should not be the need of a second archives depository as I suggested above. The themes have advanced searching, why not the plugins, that is needed even more?

Just couple of suggestions to make my life easier...