我就介绍几部我自己看过的
《兽兵卫忍风贴》(动画)
非常符合你的要求,但是已经是年代相当久远的剧场版,估计很难找,也是忍者互斗的。
《御伽草子》(动画)
分京都篇和东京篇。京都篇是平安时代的,还是有法术的成分,女主角是比较有英气的少女。东京篇个人觉得很难看。
《妖刀传》(动画)
应该也是比较符合的,有忍者什么的。但是也是年代相当久远了,不是很符合现在的审美了。
《鬼眼狂刀》(漫画)
主要还是刀剑打斗的,不过其中也有一些法术之类的。
然后说下楼上推荐的那些
《雨月》我个人还蛮喜欢的,看了动画。不过感觉战斗似乎稍微温和了点。
《遥远时空中》是少女漫画,我个人就觉得似乎没有战斗。
《少年阴阳师》是阴阳师的,主角少年驱使一个式神之类的男2。较受腐女欢迎。
《犬夜叉》和《浪客剑心》就不用说了
《幽灵公主》是宫崎骏的,是部相当不错的动画。不过少有那种酣畅淋漓的打斗。