I think the concept of non-traditional mazes is really interesting - as long as the setting is confusing and complicated enough so that the player/hero has to jump through hoops to do what they want, I feel like it is sufficient enough to call if a "maze". However, there is a fine line between an interesting, convoluted, yet nice to navigate maze and a straight up boring, monotonous maze. I feel like for a maze to be successful, it must introduce new concepts that not only refresh and keep readers/players from being bored, but also be enough of a challenge to invoke backtracking, strategy, and overall move the story forward.
For example, in PJ Book 4, our main characters frequently leave the maze to do some crucial quest that both stops the story from becoming a monotonous cycle of obstacle after obstacle, and moves the story forward so that new obstacles within the maze feel refreshing and exciting in a different way.