Wenn sie sich schon tolerieren, ist das schon gut.

Eigentlich sagt man, dass gleichgeschlechtliche Paare besser miteinander harmonieren, weil sie ein ähnliches Spielverhalten haben.
(Kater raufen gerne mal was grober und Katzen fühlen sich von dem groben Spielverhalten oftmals bedrängt. Das kann zu Missverständnissen und somit zu Problemen führen.)
Aber es kann eben auch gut gehen, wenn Deine Zwei ähnlich ticken. Manche Kater sind ja auch eher Mädchen.
Die Idee von Claudi ist gut.

Um zu einem Spezialisten zu kommen, wirst Du höchstwahrscheinlich eh eine Fahrgelegenheit benötigen.