I think I'm going to do Namtar sans Binlor just to annoy Lujo.
But if I can get it to work, I might as well do all the vicious dungeons, eventually. They can all be beaten purist; indeed, each is susceptible to more than one winning purist combo. (Naga City might actually be the hardest to do purist, IMO, because it shuts down most deity shenanigans. Also, I might skip the Tower just because it gets so tedious after a while...)