Бить и шлёпать точно не надо
Вообще лучше всего делать так, чтоб наказание за нежелательное действие исходило не от тебя, а как кара свыше
В случае с собаками делаются всяческие "ловушки" на двери (при открытии сверху летят всякие гремящие предметы).
Еще популярный вид наказания - жестяная банка с камнями, заклеенная скотчем. Смысл в том, что в момент преступления банка приземляется рядом и сильно и неприятно гремит
Думаю с котами тоже должно работать.