No.
KOs don't mean anything, when most of them are achieved by back-to-back dueling while the target is offline. All these medals will do is to increase the back-to-back dueling and discourage more lower-level, weak players from continuing with the game - if I were a level 5 - 10 and every time I logged in I found that my job had been canceled and I was asleep because I got KO'd - again - what would my incentive be for wanting to keep playing? And that would affect Inno's bottom line, since a good percentage of those players would be buying premium otherwise.
If there was a block implemented to prevent attacking the same person for more than 1 hour, then I would vote yes on it. Otherwise you may as well add a medal for most Tobacco picked - anybody can do it.