The falling over thing with clipless being constantly stated reminds me of RC flying and the constant "you will crash" stated to all the beginner folks on the RC forums. It is beaten into the head of the beginner so that it is almost automatic that they will indeed fall over (or crash as a beginner RC pilot.)

When I first started flying RC, I got suggestions on how to fly rather than constantly beaten in my head that I will crash. Thus, I was able to focus on flying correctly and I never crashed (until I started doing things the plane wasn't designed to do, but I was no longer a beginner then.) I feel it would be the same with clipless, I would be focused every time I stopped so that I wouldn't forget and fall over. I can't even think how you would forget that you were clipped in starting out with clipless pedals.