In most textbooks on the subject I have seen, Euler's formula (by which I mean $e^{ix}=\cos(x)+i\sin(x)$) is proved by applying either differential equations or the power series of sine and cosine. However, any of these two approaches would rely on the derivatives of sine and cosine. However, I have never seen a proof of these derivatives that does not somehow use Euler's formula.
Is it possible to give such a proof? And if it is, which kind of mathematics does it rely on? Does it rely on the definition of sine and cosine based on the unit circle? And if it does, a new problem arises: If we are to define sine and cosine based on the unit circle, we need the concept of radians and hence the concept of arc length. But this, in return, would require a ---- from a constructive POV --- relatively advanced level of integral calculus. And this suddenly makes the derivation of the formula rely on a large amount of mathematics that has to be constructed as well.

Many modern texts define the sine, cosine, and exponential function directly in terms of their Taylor expansions. The definition are then very rigorous, requiring very little analysis to prove the basic properties etc. Euler's formula is then easily derived, as you say, through the series.
This would have been really great except that these definition being very hard to motivate (i.e., why the hell do we take just these coefficients, and then everything works, like magic). So, when I teach these functions properly I usually spend some time on the geometric definitions of the since and cosine function (in terms of the unit circle and radians) but everything is informal. Then one can give a pretty simple proof that the derivative of $\sin$ is $\cos$. The function $\exp$ can be motivated in various ways (i.e., through compound interest or as a solution to $x'=x$). Then you can informally run over the idea of series expansion and obtain (without justification (yet)) the series expansions of these functions, and note the Euler formula. At that point you say: well let's just define these functions and forget about the whole geometric motivation. Better yet, let's remember the geometric motivation and figure out we found a slick way of defining them rigorously without using somewhat vague geometric concepts.
The thing is also that the definition of the trigonometric functions (when done geometrically) are a bit tricky since they rely on the notion of length, but length is a very subtle thing. It is possible though to define the trigonometric functions in terms of area (but I can't give you a reference I'm afraid).