Yes they need separate everything. As for getting along it depends on the personality of the other. Female cats tend to be more alpha in my experience. It is best to get a more docile second cat so the first will not feel threatened. 2 alpha animals is a nightmare, ask me how I know.