Also ich finde wichtiger als das Geschlecht ist, daß du eine Mieze ungefähr in dem Alter des vorhandenen Kater dazuholst, nicht unbedingt ein Kitten, damit wäre der Kater wohl etwas überfordert.
Wenn du dich dann an die Auswahl machst, sollte auch der Charakter mit dem des Katers in etwa übereinstimmen.
Wie gesagt, bei dem Geschlecht sagt man, besser wäre immer Katze und Katze, oder Kater und Kater, ich hab ein gemischtes Doppel und kann nicht behaupten, daß das nicht gut klappt.
Allerdings könnte die Zusammenführung bei dir etwas länger dauern, da der Kater von euch ja schon seit 2 Jahren allein ist.