Your teacher is definitely incorrect. In fact, the whole point $\vec{F}=m\vec{a}$ is written as a vector equation is to emphasize that the equation does not depend on the coordinate system you choose to represent the vectors.
In fact, let's debunk your teacher's counter example by verifying $\vec{F}=m\vec{a}$ in Cartesian and polar coordinates. Assume the particle is following the trajectory described by your teacher, without loss of generality assume the initial $x$ coordinate is zero and the force acting on the particle is zero at all times.
Cartesian Coordinate System
First write down the trajectory in Cartesian coordinates and verify it satisfies Newton's 2nd law.
The position vector of the particle is (Without loss of generality, assume the initial $x$ coordinate is 0):
\begin{align*}
\vec{r} = vt \,\hat{x} + y_0 \hat{y}
\end{align*}
where $y_0\neq 0$
Hence by direct differentiation, one can see that $\vec{a} = \vec{0}$. This satisfies the Newton's 2nd law because by $\vec{F} = m\vec{a}$, when $\vec{F}=0$, $\vec{a}=0$.
Polar Coordinate System
How about polar coordinates? Recall that in polar coordinates, the radial unit vector $\hat{r}$ is always pointing along the displacement vector $\vec{r}$ and the unit vector $\hat{\theta}$ is defined to be $\hat{r}$ rotated $90^o$ clockwise. Now what is $\vec{r}$ represented in terms of the polar coordinates? Well simple, just:
\begin{align*}
\vec{r} = r \hat{r}
\end{align*}
where $r=\sqrt{x^2 + y^2} = \sqrt{(vt)^2 + y_0^2}$
So how about the velocity of the particle?
\begin{align*}
\vec{v} = \frac{d\vec{r}}{dt} = \frac{d}{dt} \left(r \hat{r}\right) = \frac{dr}{dt} \hat{r} + r\frac{d\hat{r}}{dt}
\end{align*}
Here is the key difference between Cartesian and polar coordinates: In Cartesian coordinates, the basis vector is fixed in space, hence the second term is always zero and we simply need to differentiate the component. However, as one can imagine, in polar coordinates, the unit vector $\hat{r}$ is actually changing direction as the particle move! Therefore we have extra terms in our velocities (actually similarly for acceleration).
Now what is the time derivative of $\hat{r}$ (and similarly $\hat{\theta}$ since we will have that term in acceleration anyway). The common way to find it is to first convert $\hat{r}$ and $\hat{\theta}$ into Cartesian and take time derivative. However, since the reasoning might sounds circular by doing so, let's consider the problem geometrically
First, when will $\hat{r}$ and $\hat{\theta}$ change and how would it change? Well, some imagination will tell us that since $\hat{r},\hat{\theta}$ are both unit vectors, the only way the can change is when they rotate. Furthermore, since $\hat{r}$ points in the same direction as $\vec{r}$ and $\hat{\theta}$ is "locked" relative to $\hat{r}$, we know the two will only change when the displacement vector rotate about the origin by some angle $d\theta$.
Next, let's consider the following figure:
As you can see, when $d\theta$ is small, $d\hat{r}$ is along the direction of $\hat{\theta}$ and $d\hat{\theta}$ is along the direction of $-d\hat{r}$. Furthermore, if $d\theta$ is in radian, the length of these vectors are all $d\theta \times 1$ (i.e. the arc length of the arc sweep out by $\hat{r}$ and $\hat{\theta}$). Hence, we obtain the following equation:
\begin{align*}
d\hat{r} &= d\theta \hat{\theta}\\
d\hat{\theta} &= -d\theta \hat{r}
\end{align*}
Therefore, dividing both side by $dt$, we have:
\begin{align*}
\dot{\hat{r}} &= \dot{\theta}\hat{\theta}\\
\dot{\hat{\theta}} &= -\dot{\theta}\hat{r}
\end{align*}
Using these equations and simply by differentiating $\vec{r}$, we will have:
\begin{align*}
\vec{v} &= \dot{r} \hat{r} + r\dot{\theta} \hat{\theta}\\
\vec{a} &= (\ddot{r} - r\dot{\theta}^2)\hat{r} + (r\ddot{\theta} + 2\dot{r} \dot{\theta}) \hat{\theta}
\end{align*}
Now what is $\theta(t)$ and $r(t)$ in your teacher's example? Well, by definition:
\begin{align*}
r(t) &= \sqrt{x^2 + y^2} = \sqrt{(vt)^2 + y_0^2}\\
\theta(t) &= \arctan(y/x) = \arctan(y_0/vt)
\end{align*}
So we just have:
\begin{align*}
\dot{r} &= \frac{v^2 t}{r}\\
\ddot{r} &= \frac{v^2}{r} -\frac{(v^2 t)^2}{r^3}\\
\dot{\theta} &= -\frac{vy_0}{r^2}\\
\ddot{\theta} &= \frac{2 t v^3 y_0}{r^4}
\end{align*}
Substituting everything back to the acceleration formula we derived:
\begin{align*}
\vec{a} = \left[\frac{v^2}{r} -\frac{(v^2 t)^2}{r^3} - r \left(-\frac{vy_0}{r^2}\right)^2\right] \hat{r} + \left[r\left(\frac{2 t v^3 y_0}{r^4}\right) +2\left(\frac{v^2 t}{r}\right)\left(-\frac{vy_0}{r^2}\right)\right] \hat{\theta}
\end{align*}
After some algebra (you can let WolframAlpha do the heavy lifting) both components are $0$. So the acceleration measured in polar coordinate is actually 0, agreeing with Newton's law of motion.