Therein lies the solution methinks.
You're not going to get everyone to agree on what makes a good challenge-vs-tedium curve, people are different, and they want different things.
This is why games usually have a difficulty setting, which is good, but far more often than not, it's not exicuted...