Something between nothing (which is what most fines work out to being) and banishment would be nice. Torture directly lowers stats, and can be done on anyone who enters your prison. Yeah, there's some honour penalty, but I imagine a similar sort of penalty could work for lowering prestige. You censure someone, they lose three prestige, and you lose one.