You need to feed all the cats and dogs for the shrine maiden, but then choose to keep your wish for later. Then talk to the guy again and you'll get the option to use your wish to get him a boyfriend. If you've already used your wish, you're sadly out of luck... as I was my first few playthroughs. ;)