Okay, so at this point I think every one else and their dog has managed this, but I finally got around to tackling VT Vicious dungeons and had a nice, smooth victory in VT Naga City on my first try using Waldo0's good old Binlor Paladin:

I think the image already says quite a lot on how lucky the draw was. Boss-wise, I was able to knockback Jörmungandr and Aequitas into Tormented One, Frank and Meatman into Tomithy, and Iron Man and Gobb into Goo (who nevertheless had quite a lot of leftover health to work through). I think going into the arena at level 8-into-9 was the right choice, since at 9 with max magic resists and 53% physical resists I could regenfight every boss (except those I killed via indirect knockback). The biggest deal, overal, was not having to touch Tomithy even once, thanks to the two huge punchbags he spawned with. Otherwise, even though I had converted ENDISWAL and PISORF before descending to the Arena, I used Consensus and an EM desecration to buy some Stone Hearts so I could open up large amounts of blackspace (and activate Stone Form) when I needed it.
Funny enough, it was finally succeeding with the Vampire in Naga City that made me want to try the VT version... but honestly, I thought the Vampire run was significantly harder. Of course, there are few things which compare favourably with the Binlor Paladin... (Well, the Vampire arguably does... just not in Naga City or VHoS!)