既に書かれてるけど、未クリアコンテンツへのCF登録時にマッチングが優先されれば解決。
バージョンアップ直後に2回目がシャキらないといった弊害は考えられるけど
未クリア同士でマッチングされやすいという利点もあるし。