As a challenge yourself kind of challenge, in one of my recent pt's I did it at lvl 4.. (when I left I was lvl 15..
)
I did build my character so I could cope.. and not on hardcoe... it is a challenge (yes I had to tone it down to hard...and in some places normal) but because you don't have decent weapons (starting), crappy armor... limited ammo, nearly no health items.. It is a steep but fun challenge..
I have to say though that the DC's and the tunnelers... are way more manageable than when you start the DLC at let's say lvl 40... decent gun skill combined with a riot shotty will do wonders as wel as the sniper rifles you find in the Divide. (obviously for the DC's)
But the marked men are remarkably tougher on a low level.. which is not that weird...as they start out with their standard armor.... and mid tier to high tier weapons...
(unlike OWB for example... where the lobotomites are levelled, do have a high DT but no armor to speak of and start out with lower tier weapons..)