I think that they have always showed up occasionally. Normal for a standard level--ie. maybe one or two.

I've noticed quite a few in p20 -- usually three to four or more, generally. Not sure if this is an increase or not (or maybe just because entire level is being explored), but it feels out of sync with what I remember.

Not directly related, but I think the VDDL (and gremlin cave) should be exempted from the new trap generation system, and just have diagonal rows of teleport/water traps like in 1.1.1. That ensured there will always be a lot of them, which makes the place pretty fun with all the monsters teleporting around.

Possible alternate solution to the issue - make all traps TP traps in the VDDL by default. In other words, remove the randomness of trap assignments. Then, to make sure there's a lot of them, have a minimum required number of traps generated. Say, one trap for every 10 regular spaces (or one in 15, if one in 10 is too frequent). The game will randomly place the traps until it reaches the required number of actual traps generated.

Personally, I think it makes more sense for the VDDL, given its nature, to only have teleport traps. Also regarding anon123's comment, water traps should be made much more frequent in the gremlin cave than other types of trap.

There is currently more than enough water traps generated in the home cave of the gremlins to make the place a serious pain in the hind.

Stingray is right. The gremlin cave is plenty difficult as-is.

Fixed.