@niftycurly...
did you ever find a solution for this? I too have the same type of issue. I have a logo, and a t-slot system to hold letters like a printing press. I have had success with using a soldering iron, but quite hard to get consistent results. using an arbor press is great when cold for veg tanned leather, like you say. any way to combine the soldering iron heat aspect to the consistency of the arbor press?
i guess you can use a heat gun or oven like some users have said here. i have a potentiometer on my soldering iron so that i can keep a consistent temperature from 1 brand to the next. i believe if i heated the oven to a certain temperature and used that method, the stamp would begin to get cold over time, meaning each successive stamp would be more faint.