Apparently I'm a prodigy, because I didn't really have any problem with any of the puzzles related to the main quest. I did have to use some guides to get some of the artifacts and things, but I didn't find many of the puzzles very challenging. Great game though. Pretty excited for Darksiders 2.
If your really hating a puzzle section read a walkthrough.