I and my adventuring companions, what few are still around anyway, have noticed and remarked on this exact issue as well. The difficulty difference in leve monsters one sees from +/- 1 star is far greater than it should be. It's frustrating to have what you're fighting in a leve always be either too difficult to kill, or too trivial to be any challenge.