安い料金の復縁工作は失敗しやすいということはないと思います。費用によって結果が変わることもないはずですよ。
ただ、どこの業者もそうだとは思いますが、工作内容によって費用は変わっていきます。安い料金で工作が依頼出来るということは複雑ではない工作なため逆に成功させやすいとも言えるかもしれません。
心配なのでしたら依頼した業者の人に工作費用の内訳や工作内容をよく確認してみてはどうでしょうか。