Ok so I played the entire map and it seemed like an complete map but then it came to me that something was missing :
1.The Konoha Hokage mountain with the 5 hokages in the Leafs Village base
2.Also in the Leafs Village the Hokage building (red circular base)
3.Madara & Shodaime statue where Naruto and Sasuke battled - this should be somewhere between the Sound Village and the Leafvillage
I've seen these two in other Naruto maps and they looked spectacular.
Another thing would be the Akatsuki Base.
It should be something creepy like a cave in a corner hidden in the map so it would be related to the anime. And with the old Akatsuki base you can do the Mist Village where you can add a boss ( Zabuza + Haku )
Over and out , dlx. :p