My house has been lucky so far. What has worked for us is never having just one cat. There has always been at least two cats in our house (three for the past 15 years). While this imparts a hierarchy amongst them, they are not territorial.