How do I make sure search results show most recent posts by default?

Me! I don’t want to find all the Support questions here at meta first. Many times the much older Documentation topic is a better source for information. If I want to search for something quite new I can choose a different order.

You already joined the feature topic. If you don’t want to wait untill someone works on that, you could hire someone at Marketplace to implement this.