This happens throughout the whole MSQ, but it does take longer and longer to reach the next required dungeon as you keep going just because of the amount of MSQ and sidequests available.
As far as the more difficult dungeons go, as long as you take a look online for strategies regarding the new dungeons you unlock, you'll be good.