One more thought and then I'll shut up. When cats rub their cheeks against things (the edges of furniture, doorways, etc.) and knead, isn't that a form of "marking their territory" too? Both of my cats do more than their share of that type of activity.