こういうルールでどうでしょう?(>o<)
A,B,Cという3つの、4桁の数字を決めます。一回ごとに、「Aの二回目 2357」みたいに質問して、3つ全て当てるのにかかった回数が少ないほうが勝ち。

但し、0で始まってもいいけど、同じ数を含む4桁を暗証番号(当たりの数)にしてはいけないとします。A,B,Cに同じ数を使うのはありです。
一つだと盛り上がりにかけるもので3つになってます。

もう一つ決めなきゃいけないのが、質問に同じ数を使っていいかどうかです。
これについては意見が分かれると思っていますので、意見待ってます。