＞過去ログ見るとレベルが上がりすぎてバランスが崩れると書いてありました。

イベントで起きる３、４マップの敵のレベル上限があったと思いますが、それ以外はほぼランダムバトルで、敵のレベル上限はＭＡＸ５０です。
従っていつ入っても一部を除いて難易度的には変わりないと思います。
ＷＴ１のユニット１体つくったら確実にバランスは崩れますが。

＞ウチのハボリムは成功率が低い気がします。

背後からなら安心できる値になるはずですがそれでも低いでしょうか。
システムについては良くわからないのですが、ＤＥＸの他にＭＥＮの影響もあるかと思います。
とにかくペトロクラウドはハボリムに使わせておいて間違いないでしょう。