Creo que tu planteamiento "polinómico" también habría funcionado, si es lo que querías decir :
[Suponemos que no conociéramos la "identidad de Euler", el teorema de DeMoivre o las raíces de la unidad, que son herramientas muy eficaces].
Si suponemos (probablemente con seguridad) que la(s) solución(es) son números complejos, y llamamos a $ \ z \ = \ a + bi \ , $ con $ \ a \ $ y $ \ b \ $ real, podemos escribir la ecuación como
$$ (a + bi)^3 \ = \ a^3 \ + \ 3a^2 b \cdot i \ + \ 3a b^2 \cdot i^2 \ + \ b^3 i^3 \ = \ (a^3 \ - \ 3ab^2) \ + \ (3a^2b \ - \ b^3) \cdot i \ \ = \ \ i \ , $$
aplicando el teorema del binomio y "potencias de $ \ i \ $ ". Dado que el lado derecho de la ecuación es un número puramente imaginario, esto requiere que
$$ a^3 \ - \ 3ab^2 \ = \ a \ ( a^2 \ - \ 3b^2 ) \ = \ 0 \ \ \text{and} \ \ 3a^2b \ - \ b^3 \ = \ b \ (3a^2 \ - \ b^2) \ = \ 1 \ \ . $$
La primera ecuación nos presenta dos casos:
I -- $ \ a \ = \ 0 \ $ :
$$ a \ = \ 0 \ \ \Rightarrow \ \ b \ ( \ 0 \ - \ b^2 ) \ = \ -b^3 \ = \ 1 \ \ \Rightarrow \ \ b \ = \ -1 \ \ \Rightarrow \ \ z \ = \ 0 - i \ \ ; $$
II -- $ \ a^2 \ - \ 3b^2 \ = \ 0 $ :
$$ a^2 \ = \ 3b^2 \ \ \Rightarrow \ \ b \ ( \ 3 \cdot [3b^2] \ - \ b^2 \ ) \ = \ 8b^3 \ = \ 1 \ \ \Rightarrow \ \ b \ = \ \frac{1}{2} $$
$$ \Rightarrow \ \ a^2 \ = \ 3 \ \left( \frac{1}{2} \right)^2 \ = \ \frac{3}{4} \ \ \Rightarrow \ \ a \ = \ \pm \frac{\sqrt{3}}{2} \ \ \Rightarrow \ \ z \ = \ \frac{\sqrt{3}}{2} + \frac{1}{2}i \ , \ -\frac{\sqrt{3}}{2} + \frac{1}{2}i \ \ . $$
Hemos encontrado tres soluciones de números complejos a la ecuación. Como Dan dice, (una forma de) el Teorema Fundamental del Álgebra afirma que este polinomio de tercer grado con coeficientes complejos tiene, en total, tres raíces (contando las multiplicidades, que aquí son cada una 1).
Probablemente no querríamos utilizar este método para grados superiores a éste, ya que el álgebra se volvería más difícil de resolver. Las técnicas descritas por otros autores son de uso mucho más generalizado.