> (I love that around 3:19, where the narrator says they’re in for a “tough battle”, you can clearly see all of them playing Wolfenstein.)

It was Duke Nukem 3D.

:)