I did notice the problem between 30 - 40 as well on my Paladin.
It's not extreme, but you do notice that DPS gets awfully close to the treshhold of the enmity.
Especially when they are top geared. With proper rotations you can cope though if the DPS pays attention.
It all disappears with Shield Oath though.

Some AoE skills would definitely help out on initial pulls on lower levels, although at 50 this is again a non-issue with Circle of Scorn.
Been running quite some dungeons now on my new Paladin and the higher his level the easier it becomes for sure.