Tipos mutuamente referenciados - error: 'x' no se declaró en este ámbito.

[CalgaryCorpus]

No tengas un objeto del otro tipo, ten un puntero a un objeto del otro tipo. Todos los punteros tienen igual tamaño, por lo que el compilador no reclamará si incluyes, antes del uso del puntero una linea como

class LaOtraClase;

sin especificar detalles.
Los detalles solo son necesarios cuando se requiere calcular el tamaño de un objeto, y esta restriccion desaparece al usar punteros.