In a perfect view of behaviouralism, I feel as though the punishment should meet two criterion.
1. It should "fit" the crime (as said.)
2. It should actually be punishment.

Punishment, though not for /all/ is supposed to be a corrective conditioning. Therefore, I feel there should be association between the crime and the punishment... making it all the more impressioned. And if it is something enjoyed rather than hated or endured (at best) then it will not form the right associations at all!
I'm aware that punishment has many different roles... but if you want to correct behaviour, look no farther than positive/negative punishment (positive/negative refering to either adding something unpleasant in or taking something pleasant away. Not the connotative type.))