Why does Euler's formula have to be $e^{ix} = \cos(x) + i\sin(x)$

Because we know the initial condition $e^{i0}=1$ holds. As with most differential equations, there's an family of answers that you need to use the initial condition to find the correct one for.