If you use large pebbles and embed them firmly in the mud, they stay put.

http://www.pinterest.com/pin/210754457536244929/ is an example.

Otherwise, set them close enough that you don't actually step on them.

Klingstone and Gravel-Lok stick to EVERYTHING until they're perfectly dry, and I have the stains (on concrete, on my car upholstery, and on the custom tailored shirt I won't throw out even though it's ruined and I can never wear it again) to prove it. So it depends, how many slabs are going to be in the patio? Because you'll have to carefully mask each and every one. Unless you're also going over the slabs themselves with the product, in which case I recommend chatting with the manufacturer's rep about how well that might work.

The clients I've had who have done this just kick the stones back into place. It's a cool look but there's maintenance to it.

Whenever I see this scheme, there are always loose gravels about. It's about impossible to walk on (normally) without scuffing some stones out of place.