Eu recomendaria um cubo de Rubik para uma criança de 15 meses se, e somente se, o pai (ou babá ou outro companheiro constante) já conseguir resolver facilmente o cubo.
Esta é uma resposta um pouco estranha, mas tenho alguma experiência: posso resolver o cubo de Rubik em menos de dois minutos todas as vezes (menos de um minuto se eu me apressar) e meu filho de três anos gosta de brincar com o cubo de Rubik para o último ano e meio. Ele não brinca com isso com muita frequência, pois possui outros brinquedos que são de maior interesse para ele pessoalmente - mas ele gosta de mexer com eles (e faz isso por muitos meses).
Além disso, se eu fizer um ou dois quartos de volta do estado resolvido e entregar o cubo para ele, ele pode (se quiser) inverter as voltas para resolver o cubo.
Portanto, para a maioria das crianças de 15 meses, não, isso não seria um presente apropriado. No entanto, existem exceções a isso.
Quanto a outros brinquedos, pessoalmente, eu aceitaria quase tudo de Melissa e Doug, mas provavelmente o bloco de madeira pronto para começar. O conjunto é marcado para maiores de 3 anos, mas crianças menores (sim, até 15 meses) gostam de pegar os blocos menores e aprender a agarrar (desenvolvendo destreza), e esses blocos são duráveis e duram anos e anos e anos . (Na verdade, espero que eles durem por gerações, se você os mantiver em família por tanto tempo.)