"Games like Dark Souls does it well where different areas have different level monsters, so it encourages you to get more powerful before tackling much harder areas"
And I prefer this solution much more than level scaling.
But of course, the best solution is to make level scaling optional.