集団塾を考える場合は、カリキュラムと講師の質。その結果である合格実績などがひとつの参考になります。
個別指導塾の場合には、講師の質に依存することが多いので、講師の量と、変更がどのぐらい効くのか。そして、家庭側の要望にどこまで、そしてどのぐらいのスピードで答えてくれるのかを見ていけばいいでしょう。