The apparent contradiction between "pro-life" and "pro-death-penalty", and "anti-spending" and "pro-expensive-appeals" has always been addressed by "tough on crime saves more lives" and "its worth it because the death penalty is a deterrent".

Accusations of hypocrisy generally only work if they're coming from inside the house. Basically, if you know that I already disagree with you on a fundamental level, you're not going to trust that I have a deep enough grasp of your position to point out a real inconsistency.