You can kill ninjas easily by using combo attacks and dual wielding a dagger-like weapon while they are not blocking, after you hit them once. Quickly press Triangle, Circle, Circle when they are not blocking for a one-hit kill.