As a former guide, I'd say, whatever you can, depending on how hard AND smart he hunted for you. No kill shouldn't mean no tip. Guide wages suck. Just don't give him a knife. He already has one.
I've gotten anywhere from $100-800.
100-150 is average, and very much appreciated. I did have a guy give me 40. He was French Canadian.