That's a good point. One potential way to handle it is to make many of the powerful monsters optional, and then have a more difficult "bonus dungeon" for players who had defeated all the optional, powerful monsters. Many JRPGs I've played did this, as did the expansion to Baldur's Gate 2.