You could just ignore them, except for the 4 soldiers at the end.
If you're low on health then fight the guys near the store and get some money to buy elixers.
Oh, I'm on chapter 10, by the way.
And this game is harder than DMC.........
Also, learn to use your ninpo., for ninjas, you could use the Art of the Fire Wheel.