Cats need things to climb also, and high perches from which they can look down. Varying heights is good.
Is it Feliway that she is using?
http://www.amazon.com/Comfort-Zone-F...dp/B003E6WSHK/
It usually helps, but in a confined area. She may not be using enough of them for the area in which the cats stay.