Oh yeah, we've definitely had violent deathy revolts in the past, and the death penalty used to be widespread too, so I'd be surprised if your world didn't have it. [Good old humans doing their awful human things regardless of what world it was in.]

Some people still go the causing deaths to make their point route, but they're the kinds of people a law was never going to stop in the first place.