I think your definition of puzzle games is pretty flawed, to be honest. A puzzle does not provide additional difficulty once you’ve identified how the pieces go together, consequently a game should behave similarly to qualify as a puzzle game. The dichotomy is between conceptualisation versus execution.
Puzzle games can be solved or “won” by identifying the solution. Not-puzzle games require execution.
Guitar Hero and OSU! are not puzzle games. Games like RTSes and MOBAs can be argued to have puzzle elements in terms of strategy and meta, but knowing the optimal thing to do will still not give you victory which imo disqualifies them as outright puzzle games.