I am only level 31, but I have noticed a positive difference in damage and accuracy each time I have "traded up" in using arrows from Fang to Obsidian to Iron.