You could probably make a poptarts are sandwiches alignment style thing out of this.
Basically, any video game with an explicit goal, or set of goals is just a puzzle game with extra steps.
What buttons do you push, when do you push them, what does this accomplish, how does that lead you to your end goal, etc.
You could even argue that multiplayer tactics constitute a puzzle, a more social puzzle.
Yes, this is reductive, but this is a dumb showerthoughts post.
By your definition, Tetris is not a puzzle game.
Its generated and execution difficulty is a major factor.
According to his interpretation of the genre it would be an action-strategy game which arguably fits tetris better. Your underlying point implies that all strategy games are puzzle games which this guy doesn’t agree with I think.