Aber wie verhalte ich mich dann, wenn er schnüffelnder Weise mehrmals dran vorbei läuft? Er soll ja keinen Frust kriegen?
Ein bißchen Herausforderung muss ja schon sein! 
"Fragt" er dich, wenn er nicht findet? Also, schaut er dich fragend an und wartet auf weitere Instruktionen?
Dann würde ich einfach nochmals den Befehl "Such" (oder was auch immer) geben.
Ist das Versteck tatsächlich zu schwer gewählt wird der Hund vom einmaligen nicht finden wohl nicht gleich die Lust am Suchen verlieren.
Zur Not kannst du den Dummy ja einfach unbemerkt umplazieren.
Generell würde ich den Hund beim Suchen nicht zu abhängig von Hinweisen deinerseits machen - ich habe mit meiner Hündin die Erfahrung gemacht, dass der Finderwille und das Durchhaltevermögen darunter leiden können.
