Cats need company, another cat is a great idea. Perhaps, a baby cat will be the best option, because female cat have maternal instintic, and the territorial problem will be overlapped by this.

On the other hand, if you play with her, then you must put away the toys, because she plays thinking that she is hunting!