You're not the only one. It is driving me nuts. The only consolation I have found is that Spotlight searches are still sorted by date.
It's apparently a difficult issue to search for, too. Took me a while to find your thread.
You haven't figured out how to change this yet, have you?