That's interesting, I actually didn't notice that, haha!
I think puzzle depth doesn't necessarily have to be tied to difficulty. What really matters is having a clear logic behind the puzzle or some kind of creative twist. You can give players clues that help them figure things out on their own. As long as it's not just a simple code-breaking puzzle, there's usually something interesting to explore!
Also, every game has its own audience. Not every player is willing to try genres they're unfamiliar with or simply don't enjoy. Wanting to make a game accessible to a wider audience doesn't mean you have to water down what makes its gameplay unique in the first place. I think it's more important to preserve the game's core identity while finding ways to make it more approachable to different players.