Hexen was a modified Doom engine, there is Z-Axis in that I'm pretty sure.
Also every time the user is not on ground level it just sets a "ON GROUND" boolean flag to yes or no and times how long it lasted, simple falling damage.. no true Z-Axis is needed.
You don't jump in Doom, you fall...