Whenever we run a search in Trello, it orders them by relevance by default.
Most of the times, however, I find what I'm looking for quickly by going into advanced search and clicking the option to sort results by last update — as we mostly deal with cards that were modified in the last 24 hours or so.
Isn't there a way to change the default sorting method for searches?