カードプールが増えるほど強くなるかどうかと
禁止すべきかどうかに何の関係が？

サーチカードはカードプールが増えれば選択肢が増えて強くなる物で
そのサーチカードが使われるかどうかは、そのサーチカードのカードパワーだけが問題でしょ？
魔性の教示者が使われてるか？