I wear Five Ten Chase model. These are the low cut, women's shoe. They don't stick to the pedals aggressively enough to require even close to the amount of forethought and energy that it takes to unclip. I think that they stay on the pedals far better than hiking boots but my feet still bounce around on occasion. They've never bounced OFF of the pedal, though. I personally wouldn't wear any shoe that is less sticky than Five Tens so that means that Teva would be out for me.

The other thing that I like about Five Tens is that they don't have a cut out for a cleat. The solid bottom surface provides more contact area with pedal which further helps keep my foot in place. (This applies to Tevas also.)

My feet do stick to the pedals enough to make it difficult to slide my foot to reposition it on the pedal. I have to physically lift my foot a little bit to move it.

I'll never go back to clipless on the mountain bike!