Legion?
That expansion was pretty bad with vertical region maze maps. Was infuriating when we only had ground mounts.
But in general modern quests are almost impossible without the quest helpers. A real toss up whether they’re an actually QoL addition or they’re to save money on quest design and testing, protecting the dev more than the player.
They have made a few attempts at helper-less puzzle quests in the last couple of expansions. Some of them work pretty well but it just takes one problem quest to screw them up. They also relied too much on region names not noted on the maps so they turned into external web search puzzles.