D&D 5E - A Maze that works in actual play?

So this is the crux of my issue with most mapping challenges. If the player's character has stats, skills, and experience that makes them have far better spatial awareness and mapping skills than the player (e.g. they are playing a minotaur from Unearthed Arcana with its Labyrinthine Recall feature), are you punishing the player by limiting the character to the player's ability?

I know that in old-school DnD, being a skilled player was more important and a lot of the work of not getting lost, solving puzzles and riddles, and even finding traps were placed on the shoulders of the real-live players. But that really does not seem to be the norm for most games now.

Personally, I like to mix both approaches. For example, if the players are presented with a riddle or puzzle, I may let them try to work it out themselves as players for a while if they enjoy that sort of thing, but if they can't, a skill or ability check may present them with a hint or solution.

It seems more difficult to do that with mapping.

ncG1vNJzZmivp6x7prrWqKmlnF6kv6h706GpnpmUqHyiecyasZ5lpJ2utXnWqKmkq12eu26twq2smqRdpbmixY1ubWxuY2l8