I'm sorry but that is not very playable even when it only renders to a quarter of the screen, especially compared to Wolfenstein 3D on similar hardware. It was also quite clunky in terms of interface. The guy on the video spends like 3 minutes trying to pick up a sack on the floor before just giving up.
The difference is that id owned the natural progression (from Wolf3D through Doom to Quake) and laid foundation to what we call today a FPS genre.