I think that's part of what made the adventure Crash games such a success. They were challenging, but not impossible; death was penalized fairly; there were always more things to discover and collect. In addition, the games were easy enough to learn but not overly simplistic. The games weren't ground-breaking, but the balance and polish were fantastic and made the games great.

I feel like CTR was slightly easier, but still a great arcade racing game.