Being able to from your profile settings how your searches should be sorted would be nice. I don't like the sorting by popularity default.
Currently you can already change the sorting method on the fly, just click the "sorting options" button at the right of your avatar and tune it as you like.
If you want to have another default sorting mechanism, that might be interesting, but at the moment implementing it properly I think it introduces too much complexity. For instance maybe one would like to have his/her favorites sorted in a way and his/her uploads in another. Maybe you want to see search results ordered by date by default etc. It might be interesting to have such options, but at the moment I think the current setup has a higher "usability/complexity" ratio.
Thanks very much for the suggestion!