Если животные стерилизованные, то мальчик-девочка особой роли в отношениях не играет. Брать одногодку - так себе идея, кот может не принять. Если только будет возможность  взять кого-то на передержку и посмотреть реакцию вашего кота. Но на передержку лучше не из приюта брать, а у знакомых, которые уезжают, потому что из приюта вам его под видом передержки вручат насовсем, и никого ему искать больше не будут. А знакомые, если ничего совсем экстраординарного не случится, своё животное заберут.    А так лучше брать мелкого - тогда ваш кот его будет опекать.