Yeah, the traps are quite problematic and the map for the latter half of the maze is fairly hard to navigate through. (Recommend using items to somewhat deal with the arousals from the traps or to recover energy)
My advice for people reading this is to run around until the hellhounds are rather close behind (about 1-2 tiles) so they constantly stay behind you. (items are accessible all time during the maze so you can make use of calming potions/soothing potions/energy potions you may have stacked previously)
If you really are hard locked you can use the console to set your stats high enough to brute force it, though it does take some of the fun out of it.
Personally I like the labyrinth, it's challenging and that same stat-ignoring nature made my level 400 character actually risk losing. I've tried it at other levels, and from what I've seen a mono magic or hybrid magic/strength build can get through it at about lvl 70-75 on hardmode with the proper perks and gear. The main thing is memorizing where the traps are, which is a holdover from really old school dungeon crawlers.
Alternatively max reflex/escape perks and just run from every encounter. It doesn't matter how hard they scale if you can just zip away on turn 1.