It's easy to make a puzzle that's hard. "Guess the number in my head" is hard. It's not fun for the solver or reasonable. "Unscramble this text which was XORed with the Windows 3.1 solitaire EXE" is likewise.

Good puzzles, even hard ones, should have some idea which way to approach them and should offer a method of attack other than brute force.