Here's a thought:

http://www.pestproducts.com/scentry.htm

Your kitties may not like it, but it will probably deter the other cat. A co-worker used the coyote urine for rabbit repellent. It seems to work, but is expensive.

Just a thought.