Personally, my experience with introducing skill based challenges, such as, for example, a blacksmiths puzzle to simulate an action has ended badly. Very badly. It takes the pressure off of the character being good at something and puts it very much onto the player. Instead of being rewarded for having a character being good at something, they are occasionally punished because the player cannot figure something out. It is also very difficult to scale difficulty. How do you differentiate between a neophyte hacker and a grand master of the mesh arts when it doesn't actually come down to the numbers? With maze puzzles, I guess you could have lots and lots and lots of different mazes, each with an assigned difficulty (This maze is if your skill is 80+, this one is if it is lower, and this one here is if it is really low!). But that is clumsy, and a lot of unnecessary work on the part of the GM. So while it seems like a really good idea on paper, I have never seen it done well enough that I would consider including it in my regular game. But that isn't to say that you might finally break it and find something that works amazingly. It's just I wouldn't be surprised if you don’t :p TL/DR, I have always found that taking the challenge off the character and onto the player has been a bad idea. But you should try it out anyway.