Elfa,
Вариант первый, беспроигрышный.
Найдите грамотного кинолога, он поможет вам и с кошкой, и с метками, и со всем.
Вариант второй (если кинолога искать не хочется) Найдите видео (на ютубе есть, емнип), как Карен Прайор, знаменитая дрессировщица, приучала свою собаку не гнобить кошку.
Это максимально гуманная, нежная система

Есть более грубые, подозреваю, что они надёжнее, но выбирать всегда хозяину
По поводу ранней кастрации - это ОЧЕНЬ плохо для собаки, разрушает здоровье и не всегда приносит те поведенческие плюшки, на которые надеются хозяева и кастраторы тож.
Тем более если в собачке "проглядывает терьер"
Надеюсь, вы ещё не наломали дров и в дальнейшем собака будет приносить только радость