Обьясняется просто. Кошки ориентируются по запаху. Маленький ребенок рисает в пеленки или памперсы. И запах остается и в кроватке, и в коляске. Вы можете его не чувствовать, а для кошки он остается. И умная кошка знает, что туалет там где пахнет туалетом.При появлении новой кошки кошка-хозяйка помещения показывала, что это ее территория.Через некторое время запах новой кошки стал привычен, и старая кошка стала воспринимать новую как члена своего прайда-семьи. И писать перестала.Не очеловечивайте кошек,  изучите их психологию и поведение, и жизнь ваших питомцев и ваша станет намного комфортней.На подушку кошка может написать из за того, что ей некомфортно. Это может быть болезнь. Или протест против каких то действий, которые ей не нравятся. Уважайте её права и особенности, любите своих питомцев. И они ответят вам своей любовью и лаской.