Afro is the greatest swordsman in the world. He would be able to deflect the deku nuts and arrows. He has deflected crossbow bolts in the past, as well as deflecting bullets, and slicing grenades in half in mid flight. Not to mention he has demonstrated to dodge bullets in the past, the arrows are no issue.
It doesn't matter that Link can be brought back to life, if he goes down the fight is over, because he would be incapacitated. Plus the fairies would count as outside assistance I'm sure.
He defeated Justice, who has a healing factor and three arms. He has defeated Jinno, who was so tough he survived jumping off a cliff and being hit with an RPG(something Afro himself also did). You aren't going to distract Afro, Ninja Ninja was never able to do that and he is one of, if not the most distracting character in anime history.
Plus Afro has had his own battles with his evil counterpart. He beat Afro Droid, a cybernetic version of himself.
The thing that helps win this fight though, is the #1 headband. Its grants the wearer godlike power.