Na, they're intimidating, not hard. There's a difference.
A lot of people have this deep irrational conviction that their feet are tightly attached and they can't get out of the pedal- this is a head problem. Throw in the set up problems, and the fact that a lot of shop guys will put you on a bad choice of starter pedal 'cause they've forgotten how it was to learn, and yeah, it seems worse than it is.
You should be starting with clips and straps. When you're riding with the strap cranked tight all the time, it's time for clipless. Beginners will start cycling with clipless and wonder why it's so hard and scary- well you have to put the the time in to teach your feet what to do with the beginner equipment first.
missliz.