You're mixing two cute-guy-gets-tortured books, (both inspired by Dunnett)--Susan Matthews wrote about a cute torturer who loves torture so he gets angsty about loving his job, and Mary Doria Russel wrote The Sparrow which is a planet that seems to be constructed around getting the cute hero tortured.