The difficulty ranges dramatically based on the monsters you are fighting. If you are fighting dodos then expect the battle to be twice as difficult as fighting coblyns, even though the leve is at the same camp and you pick the same stars.

It's rare that I actually find the perfect difficulty on my own, i usually end up wasting time by finding out the hard way its too hard, or waste a leve because i picked too easy.