According to the Stone-Weierstrass theorem, any collection of functions that separates points is dense in the continuous functions. Hence there are many ways to approximate any continuous function (not just the analytic ones) by any collection you want, including the $x^{1/2},x^{3/2},...$ example you give.
So what's so special about the polynomial approximation? The statement that a function is differentiable means that the function can be approximated at small distances as linear. If the function is twice differentiable, that means its derivative is approximately linear, so the function is approximately quadratic. By induction, an $n$ times differentiable function is approximated by a polynomial of degree $n$.
So why is it polynomials? To sum up, because those are the things you get by taking the antiderivatives of linear functions. It is the natural approximation scheme that is given by virtue of the function being differentiable.