Yep, I think balance is key, @Knightmanx. Too easy is boring. Too hard is frustrating. A balance of hard stuff mixed with some easier stuff to give you a break from time to time, is generally a good way to go.
I also prefer that difficulty is measured more by strategy, thinking, learning, and...