Minucha, se o gato come e faz as necessidades com regularidade, está tudo bem com ele, para já. Os gatos "maduros" são mais sossegados e dorminhocos e os dias ainda estão frescos. Eu não introduziria, por enquanto, um novo elemento; deixe o seu gatucho estabilizar, adaptar-se, as primeiras 5 ou 6 semanas são cruciais. Se tudo estiver bem ao fim desse tempo, também já conhecerá um pouco da personalidade e temperamento do gato, e saberá escolher melhor um companheiro.

Eles sentem a falta dos parceiros, sim, mas a experiência tem-me ensinado que é melhor estarem sozinhos durante o tempo de adaptação. Outro(s) gato(s) podem vir a complicar "a coisa", sobretudo com a idade que ele tem.
Prevendo que vai tudo correr bem, ainda assim eu pensaria num adulto de idade próxima, e possivelmente outro macho. Mas há gatos e gatos, no tempo certo saberá, com certeza, fazer a escolha certa.

Acredito na Paciência, na Persistência, no Pai Natal e no Poder do Fiambre!