One trick with the Matron is using LEMMISI to reveal her position (or that of her last guard) and then using WEYTWUT to swap places and bypass all the fighting needed to get to her. Another approach is to use the Assassin to swift hands your way through her guards.
For both Namtar's Lair and the Demonic Library, your go-to class is the Warlord. Both of these dungeons are pretty nasty in their current state, though. In Naga City, the trick is a guy called Tikki Tooki
Generally speaking, vicious runs are designed for people who want a playground for the most powerful and awe-inspiring characters you can possibly build. The challenges are downright nuts, but it'd be a little bit of a letdown if you beat them and realized that there's almost nothing "one step higher".