There certainly can be short difficult puzzles, but as I mentioned elsewhere, I think the current 4000-rated puzzles look like outliers and may be removed.
By the way... I really enjoy chess.com. The recent addition of getting to retry your game mistakes is really cool. I'd love to see those kept overtime and be able to retry them all in a random order later.