From the Deception series.
Kagero: Deception 2.
Fantastic games. The more people you killed the more (and better) different traps you got. For instance, there's one trap where a giant ball just randomly falls out of the sky. Sounds lame, but it was great when you ran almost to the top of a set of stairs, let your enemies find you and start to run towards the stairs to come attack you, then you drop the ball and it rolls down and kills them.
Nerve racking games too because if they got to you it was over, so you had to constantly be evading and setting traps.