I agree that haskell does not sound like a puzzle language to me even though i do not use it. Forth however sounds like a puzzle language to me. Probably because you have to completely shift your paradigm to solve the problem. It does feel a bit like those toy language you play with in certain games for example:

https://store.steampowered.com/app/370360/TIS100

The more the language shatters your pre-existing assumptions the more it looks like a puzzle.