Если есть возможность для кота быть на свободном выгуле, то достаточно просто начать выпускать на улицу, проблема снимется сама собой (ну про необходимость прививок и желательность ошейника с контактным телефоном и так понятно) Если возможности нет, то вряд ли уговоры помогут - это ж инстинкт. Тогда кастрировать.