ソートをしない代わりに検索中にレスポンスを返せる。
ソートするならクライアントで?

別になるけど、の中ではソートしないということ。

検索結果よりは人手で作られたタグのほうが有用なはずなので、まずタグ(の付いたページ一覧)のような一覧ページを見せるように。でもそれだとリンク先でまたページ内検索をするはめになるので、よくないのでは?
:Done/一覧を加味して、検索結果をソートできれば良さそう。一覧だからというだけで優先するのは間違い。