The often line "Dattebayo" that Naruto repeats in dialogs is changed in the English version as "Believe It." Also, in the Spanish version, it's changed to "De veras." In Portuguese it's changed to "Tô certo". This is largely due to keeping the words to line up with the "Dattebayo" mouth flaps. Additonally, Naruto, on occasion, just shorten the word to "'Ttebayo."
The character Kankuro of the Sand Nation is named after a famous Kabuki actor and is a common name for crows. The character Kankuro uses puppets as his weapon against opponents, puppets were widely used in Bunraku theater. Kankuro's outfit is that of a typical Bunraku puppeteer. The most well known of his puppets is named "Crow".
The reason the ninjas all wear protective headbands is because Naruto originally wore goggles (first episode), but the artist of the manga thought it took too long to draw the goggles, so he replaced them with the forehead protector.
When Masashi Kishimoto originally was going to write a manga that was longer than a one-shot, he decided to focus on an original one-shot he had written, where Naruto was a demon. Ninjas were brought into the story in his remake.