Try bookmarking this (adjust the last parameter as needed):
I think this should retain the sort order properly. Note that it's not actually the most recent topic first, but the most recent post first (could be in an old topic).
Edit - in case anyone wants to play around with this, load the search page with browser's dev tools turned on and check the network tab. You can take any request parameters from the POST and put them into the URL separated with "&" and it should work. May or may not need "submit=Search" and other fluff, I haven't tested this much. Probably don't need the "brd[...]" stuff, seems to work without it (edit3 - those are the board IDs so omitting them seems to search everywhere but if you want to filter to a specific board add e.g. &brd[24]=24 for Meta).
Edit2 - added show_complete=1 as I think it makes more sense.