Any Niphil Charm should satisfy the niphil. He should give you a blessed bow.
You can create a new character in big towns like Gale etc. (I "think") You need to click the "use" button once you are in the town and click the create new character text in the menu that appears. That should do.