How can I operate "Find & Replace" using only the keyboard in Pages for OS X?
Use the Spacebar Space to click the selected button (not the Enter key Enter). That should do it for you.

(Note to editors: I want to have the word "Spacebar" in there in case someone searches for it.)