Don't underestimate the value of immediate success and gratification. Almost anyone can get "Hello, world" to work in Python (and I could name several other similarly "easy" languages), from installing Python to seeing something work, no matter how trivial. Getting to the same point and understanding how the code you wrote works with Haskell or Lisp presents a bigger hill to climb, which will discourage people. I have taught and tutored teenagers and college students in programming, and I've seen them get discouraged right away because they don't feel like they succeed in small ways.
All evidence from decades of programming indicates that most people understand procedural languages and style more readily than they "get" OOP or functional languages. Once someone understands the basics of writing any useful code and feels comfortable with things like control flow, variables, functions, data structures they can expand their skills with object-oriented and functional programming. I don't think those make good starting points, though. By analogy, children learn to read very simple books with pictures, because we want to teach them how to read anything. They can get to Shakespeare and technical books later, once they feel confident reading simpler books.
addTwoNumbers a b = a + b
You can get quite far into programming concepts with just pure functions and the IO monad, the latter of which doesn't need to be understood for the purposes of printing output/scanning input. When you get into file manipulation and network calls it gets harder to avoid the tough topics, certainly, but that's also true of Python as this is when you get into async programming (and thus many pitfalls of mutability) and context blocks (monads by any other name).
With that said the only programming language beginners should work with is JavaScript because you have access to its interpreter anywhere you have a web browser (even without an internet connection!)
Python is shit though. I agree with the commenter who suggests the JS interpreter in one's browser.
That said, I think Python has a lot of conveniences that make an early level programmer become effective much quicker than most other languages; these conveniences may translate well to teaching.