Something I realized as I was playing through Hexen and the Deathkings of the Dark Citadel expansion: A good chunk of the game's levels are nice and symmetrical, almost like a multiplayer arena.
Suddenly I wonder if Hexen has (had?) a deathmatch scene...