Google Now has no speech on Galaxy Note 3
Answering my own question, this seems to just be my misunderstanding of how Google Now works.
I was typing the search and expecting a voice response.
But apparently it only responds with a voice if you ask with a voice.
If I use voice search, then a voice does indeed reply.  

Leaving this question/answer here in case anyone else has the same misunderstanding.