I think it's not necessarily a contradiction to hold your pro-choice and anti-death penalty stance, but it's still a contradiction to hold the pro-life and pro-death penalty stance if your reasoning behind the pro-life stance is that all life is sacred.
I agree that a person's body autonomy and the state's power to execute citizens should not overlap, but I still think that giving the "all life is sacred" line to justify pro-life and then being pro-death penalty "because some people deserve to die" amounts to hypocrisy.