Hola!,
Pues creo que si que hay dos formas más para conseguir esos objetos:
La piedra eterna te la pueden dar tus compañeros de base secreta cuando los reclutas, hay muchos que te la pueden dar pero es un porcentaje bajo.
El lazo destino te lo pueden dar en el pasillo de entrada del lugar de los concursos, el cual, cuando ganas, aparece con unas cuantas personas que te darán objetos, el lazo destino te la darán solo cuando ganas el concurso en nivel maestro.
Aún así, si solo quieres tener una piedra eterna te recomiendo la cueva granito y el lazo destino en las revanchas tienes un 10% para que te lo den, así que no lo veo tan complicado.
Un saludo
Edito: también puedes conseguir la piedra eterna de geodude (5%), graveler (5%) y roggenrola (50%), si los has capturado te recomiendo este último!