Well, I don't know if this guy's punishment will necessarily qualify as "a taste of his own medicine." Does Oklahoma actually apply the death penalty or is it like Pennsylvania where convicts sit on death row till they die a natural death? And what method is used in execution? Lethal injection? Hardly much of a punishment to compare with a beheading.
Whatever happens to this guy somehow doesn't seem fitting compared to the terror he inflicted upon his victim and what the victim's family has gone through and perhaps still goes through today.