but the actual intuition in most people's heads is just to assign utility to the suffering of "bad people" in some proportion with how bad whatever they've done is.

Of course, for the incentives to work you need a precommitment to punish, but once the person has defected, that's done and punishing him no longer benefits you. Hence the requirement to assign utility to the suffering of bad people.