I think the first bosses need to be easier and more attainable to low lvl/atk people. The high lvl bosses seem pretty fair to me.
But whatever you do, DO NOT bring back those idiotic lvl tiers.