I like the concept!
As others have said, I think the one bit of feedback you should give the player is a successful hit/kill.
Maybe you could add a feint noise in more difficult stages, that would kill the player if they slash in the direction of the feint?