CFに申請する際に未クリアの方とマッチングしても配慮できるという意を示す「Mentor」のチェックボックスを設けて、それにチェックを入れて申請すると、優先的に未クリアのプレイヤーとマッチングするようにしてはどうでしょうか。

　Mentorと未クリアプレイヤーはマッチングが早くなるような仕組みを作るといいと思います。
　Mentorが未クリアのプレイヤーをキックをしたら、ペナルティがあるようにするといいと思います。

　枯れたダンジョンは未クリアのプレイヤーが少なくなっていくので、この仕組みはパッチ実装直後以降はそれほど実感できなくなっていくと思います。

　ダンジョンでは、未クリアのプレイヤーの頭に「未」などのマークが表示されるといいですね。