The only confusion is the inability to recognize that you aren't the world's moral arbiter. My country's values are different than yours.
I think this is the perfect place to speak about how highly I value freedom of speech.
My country values freedom of speech over your country's value of a convicted murderer's life.
I think that fining a person $1 dollar for making political speech is tantamount to torture--and my country agrees. According to the criteria you stated above, my country doesn't have to do jack shit (unless it chooses to, and it appears to have chosen to do so in this instance) about a torturous and barbaric law barring someone from denying the holocaust occurred.
I can't make it any more plain than that.
BTW, I looked it up and you are wrong in your interpretation of extradition procedures. Although a country might refuse "if the state asking for his extradition might impose a cruel, inhuman, or degrading punishment on him," there is no legal exception to refuse extradition.
(
http://www.csls.org.za/dw/art8h.html).
Specifically in death penalty cases, there is no international law banning capital punishment.