Well, I believe, _some_ encounters should be difficult - very difficult, even. However, if every encounter is very difficult, the game quickly stops being fun. Imho, you should strive for a balance. I still think, the D&D 3e guidelines were perfect: You should have very few easy or "impossible"...