IMO, that has nothing to do with it. Especially because you often do know 100% that this function has no side-effects.

It's because with Haskell you find a ton of errors at compile time and Clojure finds most issues at runtime.