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