Hey, here's an idea.
Sam and Max could have several difficulty levels. When you start the game you'll be able to pick how hard your puzzles will be. There would be two versions of the game. The storyline and joke would be the same. But the puzzles can be made harder or easier to suit both the old adventure game fans and the fans of the recent series (who aren't exactly experts with adventure games.) It'll make fun for everyone!
Of course it will take longer to make two versions of the game but it may just be worth it in the end. And it'll stop people complaining about the difficulty level of the game once and for all.
Think it's a good idea?