Here's an approach I recently assigned as homework that needs nothing more than simple calculus facts. No complex numbers, in particular.
Suppose you know only the following:
$$\sin'=\cos, \quad \cos'=-\sin, \quad \sin 0 = 0, \quad \cos 0 = 1$$
As a warmup, prove the Pythagorean identity $\sin^2 x + \cos^2 x = 1$. (Hint: let $f(x) = \sin^2 x + \cos^2 x$ and compute $f'$.) In particular, $|\sin x|\le 1$ and $|\cos x| \le 1$.
Now fix $a$ and consider the function
$$g(x) = \sin(x+a) - \sin x \cos a - \cos x \sin a.$$
Compute $g'$ and $g''$, and note that $g'' = -g$. Verify that $g^{(n)}(0) = 0$ for every $n$, and that $|g^{(n)}(x)| \le 3$ for every $n,x$. Now apply Taylor's theorem with Lagrange remainder (which is really just a consequence of the mean value theorem) to bound the difference $|g(x) - p_n(x)|$, where $p_n$ is the $n$th degree Taylor polynomial of $g$ centered at 0. But $p_n=0$. Letting $n \to \infty$ you can conclude $g \equiv 0$.
For the identity involving $\cos(x+a)$, consider $g'$. The minus versions may be done similarly via the function $h(x) = \sin(a-x) - \sin a\cos x + \cos a \sin x$, or by showing separately that $\sin$ is an odd function and $\cos$ is an even function.
Some variations:
If you know about real analytic functions, and you know that $\sin x, \cos x,\sin(x+a)$ are all real analytic, then you are done as soon as you show that $g^{(n)}=0$ for every $n$.
If you know about uniqueness of solutions to ODEs, then just note that $g(0) = g'(0) = 0$ and $g'' = -g$.