Granted, I was a teen in the 90s, but I never found Doom to be scary. However, Wolfenstein 3D left me an anxious wreck -- likely because the AI always (seemed to?) know where you were. (I also didn't get to play Wolf3d until DOOM had already come out, so I don't think it's related.)