Wolfestein or doom. The thing is, half life allowed exactly zero choice. So anything where you can go back or have a choice between opening left or right door is better in terms of player agency.
In terms of showing rather then telling via text, almost anything has that aspect.
Half life had very good graphics for the time. That is where it shined.
Half-Life has a bunch of player/story choices. Most of them small and inconsequential, I'll grant you, like the microwave incident, but Half-Life even ends on a meaningul story player choice - whether to accept the job proposal.
Wolfenstein and Doom have literally zero story choices of any kind. Not even inconsequential ones!
Clearly, Half-Life has superior story telling to Wolfenstein or Doom. Not by much, can be argued, but it clearly does. And at the time, the little bit felt like a whole lot compared to literally nothing.
Half life is going through exactly determined road with no option to turn left or right. There were token decisions, but that is it, they were just covers.
In wolfesrwin, you could at least go back and had choice between left or right doors. Half life had only way to go - forward. It was like sitting on train moving on railroad.
I think you are remembering things unfavorably. Half-Life has many dead ends that do not advance the game, but contain nuggets of story activated by player interaction.
Maybe you just missed them all!
Just off the top of my head from the start of the game: Activating the alarm from the button on the reception desk, getting the guard into trouble. Going into the kitchen and playing with the microwave cassarole (referenced from later sequel!). Opening lockers in the locker room (looking at people's stuff), getting the hazard suit and heading back (if you try to proceed without suit, guard will tell you to go get it - nonlinear maps!). Pressing the broken elevator button, sending people plummeting. Opening the dumpster to find the hiding scientist. Operating vending machines.
Did Wolfenstein or Doom have anything like this? In Wolfenstein you can optionally open cells and find hidden doors behind walls. In Doom you can push buttons, and you are always required to do so to proceed.
In terms of showing rather then telling via text, almost anything has that aspect.
Half life had very good graphics for the time. That is where it shined.