@onilordasmodeus: I definitely remember later on in part 1, Naruto fought Lee to a draw so his skills did improve quite a bit.
And after a while, even using it sparringly, Link will run out of magic. But Naruto will keep coming so he will have to use that quite a bit so we can't say it will last the whole fight. Link's options will run out fast.
And I'm not sure what kind of transformation happened to his skull but wever. But Link still doesn't have any basic durability feats that put him past Naruto.