After finishing all of the Story Missions for all 4 schools, the 20 Shinobi Girl's Heart sets, and the final battle, you'll have around 7-8k kills.
You can either continue to go through story mode, or do it the easy way:
Hanzo Academy 1-1
92 kills
Takes roughly 2 minutes each time (if you're quick).