I agree, actually. Sometimes they did ask for a bit too much in the "new logic" department. The snake bridal thing is a key example. However I think that with the older games it fit slightly better because, again, it was a different experience. Time had no meaning because you played these games for months, in some cases years, before beating them. So trial and error was less arduous than now where you expect the plot to clip along and the action to happen.
Also, and I could be completely off on this, I think that the later games like KQ5 suffered more from the moon logic because the games were becoming more realistic. Instead of a pixelated yellow guy, you were playing a realistic King Graham, so now bizarre puzzles like yeti pies and honey emerald traps seemed even more out of place. The snake bridal is ridiculous, admittedly, but to me I always was just prone to shrug it off whereas I still shake my head over some of KQ5's ridiculousness.
So yeah, some of those puzzles were ridiculous, but I think they're more a relic from another time where they were still infuriating and stupid, but fit in slightly better.