My guess is that in a lot of the dungeons @Hussar is thinking of, this first of your four boxes is ticked.ON MAP & KEY PLAY BEING "A GUESSING GAME"
Just wanted to comment on this. Map & Key play isn't natively "a guessing game" in its skillfully GMed and skillfully played form. If Map & Key play has degenerated into "a guessing game," one failure state or another has occurred:
* GM mapping or keying or scenario design has failed.
Now whether that really counts as failure is a further question, depending on the point of play. If "solving the puzzle" of the dungeon is a low priority, then a dungeon which is designed so as to largely require guessing is not necessarily a failure. I've read WotC modules where the dungeon design seems intended to introduce colourful NPCs and interesting combat scenarios, rather than to be "solved" in the way a Torchbearer dungeon might be solved.