Naruto, Katanagatari Recommendations
Both have ninja (Maniwa Ninja Corps) as well as the use of taijutsu and ninjutsu.
2. Similarities in jutsu or attacks.
3. Life lessons, symbolism, some philosophy.
-Both have 'trials' that the main character must overcome
-Both have Japan/Ninja oriented themes
-Both use a music style involving lots of foreign sounds to us westerners