Cinching the straps (and wearing cycling shoes) is the only way to keep your feet from pulling out, especially while climbing. It's why they're there...
I've never had a problem with my feet unintentionally pulling out of toe clips... Not even during vigorous pedaling of all sorts. I don't expend any effort to keep my feet in the clips, and yet when needed I can "slide" them right out.