Are you sure it was Wolf3D? The original 90's Wolfenstine was single player only...
Of course as an afterthought it had a couple of issues. The primary one being that the framerate was locked to whomever had the slowest computer. Probably drove PC sales as you did NOT want to be the guy who showed up to the LAN party and tanked everyone's FPS.