Wie lange ist dein Kater denn schon alleine? Schon immer? In dem Fall würde ich nicht versuchen, ihn auf seine alten Tage zu vergesellschaften.
Nehmen wir mal an er ist verträglich. Dann kommt es natürlich drauf an, was für eine Katze das ist, die da einziehen soll. Sie soll ja nicht signifikant jünger sein, sonst sind die Bedürfnisse zu unterschiedlich und bei euch fliegen dann eventuell die Fetzen.
Ich sags mal so: Wärst du bereit, eine dritte Katze dazuzuholen, falls die Konstellation mit diesen beiden nicht passt? Denn wenn diese Katze zb ein zwei Jahre altes Mädel ist (alte Katzen sind selten im Auslandstierschutz, die sind meist jung) dann muß mit ziemlicher Sicherheit noch ein weiteres junges Mädel dazu, damit sie ausgelastet ist.
/edit:
Du muß das Mädel auf gar keine Krankheiten testen, die Tierschutzorga muß das tun.