I didn't play on hard, but that wasn't my experience with the puzzles. I thought they were all pretty good. I didn't use a guide at all.

It's been a while, but I think I pretty much agree about the writing and story. I pretty much don't even remember it.