Film developing is like washing clothes: the more you agitate the more you introduce the film to fresh developer. Keep consistent with your agitation. I use continuous, gentle agitation but you can simply agitate every 30 seconds or even every minute. Best to LIFT the reel out of the tank (and put it right back in) if you do the intermittent agitation.
Of course, if you shoot night scenes you usually WANT low, or even no, shadow detail. But if you placed the shadows on as high as Zone III you obviously wanted a bit of detail. Essentially, you did not develop enough through one or more of the following: too low temp, too little time, too much dilution. One or more of those factors has to be changed. This is not complicated, just like washing clothes is not complicated, as those same factors apply.
When you lust for as high as 1600 with Tri-X, do not expect perfection. However, your dilution is certainly not extreme. Try this: add a bit (but a MEASURABLE, REPEATABLE amount) of sodium carbonate, like maybe one mL of volume to, say, 500mL of diluted developer. Then do a clip test: no need to waste a whole roll: cut off an inch or so and carefully place it into the camera and shoot an accurately exposed frame. Then develop normally, and adjust the amount of carbonate to match the contrast that you want. If you do not have the carbonate you can MAKE some by heating a bit of sodium bicarbonate, baking soda, in a pan: do not heat too much because jets of vapor will pour out and, otherwise, make a mess when heated sufficiently. When no more jets appear, even after stirring, it is now sodium carbonate, anhydrous. BE CAREFUL as that pan will become much hotter than if you are simply boiling water. - David Lyga