The following argument is for $n=2$, but it can be extended to higher derivatives without much pain. Suppose $f:(\mathbb R\supseteq )D\to\mathbb R$ is twice differentiable at $a\in D$ (open), then $f'$ exists in a neighborhood (without loss of generality call it $D$), it is thus gauge (or Kurzweil-Henstock) integrable (see Lamoreaux & Armstrong (1998) for an undergraduate level discussion) and satisfies
\begin{equation}
f(a+h)=f(a)+\int_0^1 f'(a+th) \operatorname dt\,h.
\end{equation}
Differentiability of $f'$ at $a$ is equivalent to say
for all $k:a+k\in D$ we have
\begin{equation}
f'(a+k)=f'(a)+f''(a)k+\hat g(k)
\text{ where }
\frac{\hat g(k)}k=:\bar g(k)\to0
\text{ as }k\to0.
\end{equation}
Note that since $f'(a+k)$, $f'(a)$ and $f''(a)k$ are gauge integrable in $k$ (the first by the cited article and the latter two are Riemann integrable) also $\hat g(k)$ is gauge integrable in $k$. Taking $k=ht$ in the first equation we see
\begin{equation}
\begin{split}
f(a+h)-f(a)
&=
\int_0^1f'(a)+f''(a)th+\hat g(th)\operatorname dt\,h
\\
&=
f'(a)h+(\smallint_0^1t\operatorname dt)f''(a)h^2+\int_0^1\hat g(th)\operatorname dt\,h
\\
&=
f'(a)h+\frac12f''(a)h^2+g(h)
\end{split}
\end{equation}
where
\begin{equation}
g(h):=
h\int_0^1\hat g(th)\operatorname dt
=\int_0^h\hat g(k)\operatorname dk
=\int_0^h\bar g(k)k\operatorname dk
\end{equation}
and $\bar g(k)\to0$ as $k\to0$. Taylor's theorem (as stated in the question) will follow from
\begin{equation}
\frac{g(h)}{h^2}\to0
\text{ as }h\to0.
\end{equation}
To see this, suppose $\epsilon>0$ and let $\delta>0$ such that
$|\bar g(k)|<2\epsilon$ if $|k|<\delta$, and use monotonicity for the gauge integral
(summarised in Heikkilä (2011)) to get
\begin{equation}
g(h)\leq\frac{h^2}\epsilon
\text{ if }
|h|<\delta.
\end{equation}
In the general case (including this one) all we need is the gauge integrability of $f^{(n-1)}$ in a neighborhood of $a$, but this
is guaranteed by the fact that $f^{(n-1)}$ is the derivative of
$f^{(n-2)}$ in a whole such neighborhood.
The concept of gauge integral may seem sophisticated, but in fact it is quite elementary and many people teach it to second and even first year undergrads. A letter underwritten by many analysis researchers and teachers, calling for a review of the "standard" calculus curriculum, has been around for some years.