Yeah, once I get past the first level or two, I did use the rewind a lot. But I avoided other cheats, and didn't have to rewind as much as you might suppose. It's definitely a difficult game, but the new convenience features do a lot for the experience and make it an experience that's easier to recommend to a wide audience in the present.
"Too often we enjoy the comfort of opinion without the discomfort of thought." - John F. Kennedy on reality
"What if everything you see is more than what you see--the person next to you is a warrior and the space that appears empty is a secret door to another world? What if something appears that shouldn't? You either dismiss it, or you accept that there is much more to the world than you think. Perhaps it really is a doorway, and if you choose to go inside, you'll find many unexpected things." - Shigeru Miyamoto on secret doors to another world