DPU, that story from Karen Pryor- I wouldn't do that with any but a very experienced clicker-dog who knows how to play the game and enjoys it. With an inexperienced dog you NEED to be rapid-fire rewarding the dog for any attempt. That's why it's called "shaping": anything even remotely close to the final behavior is rewarded, and then you "shape" the behavior.
I have seen dogs get frustrated during a clicker-training session; because the person doing the clicker work either has bad timing and is confusing the dog, or isn't rewarding often enough. It has nothing to do with what you are using as the reward.