¿Qué te parece esto? Diga $z = \cos(\theta) + i \sin (\theta)$ como tú dices. Entonces básicamente sabemos que $3 \theta = 2\pi - \theta$ así que $\theta$ va a ser $\frac{\pi}{2}$ y $z$ es puramente imaginario.
Si la magnitud es $m$ entonces tenemos $m^{3}=4m$ así que $m=2$ . Creo que la respuesta es $2i$ . ¿Funciona?
$(2i)^{3}=-8i$ y $4\cdot \overline{2i}=-8i$ . Son iguales así que... Sí :)
Pero no obtuve todos los valores posibles para $\theta$ . Si escribimos $3 \theta = 2n\pi - \theta$ para $n=0,1,2,3$ podemos leer $\theta=0,\frac{\pi}{2},\pi$ y $\frac{3\pi}{2}$ por lo que se obtienen valores de $i=2,2i,-2$ y $-2i$ y todos vuelven a marcar la ecuación.
Ah, y acabo de ver que alguien más señaló que $z=0$ obras. ¡Claro que sí!