Ok lets see if that helps you:
1) Download a fresh naruto rom
2) Name it: TEST.NDS
3) Download the save from the gbatemt database again.
4) Name the save: TEST.SAV
5) Put the two files in the same directory of your microSD card.
6) Load the Naruto game.
It should work. If not, dont know what could be wrong....