What the OP asks for is indeed possible but only for very specific initial conditions.
There are a few things to discuss, the first being what does "returning to equilibrium faster" mean. First, we are trying to compare the behavior of two different systems (I will assume they have the same damping coefficient $\gamma$ but different resonant frequencies $\omega_{0,1}$, $\omega_{0,2}$), so it makes sense to only compare solutions to the two systems with the same initial conditions.
Second, unless the system is at rest with $x(t) = 0$ forever, the system is never actually in equilibrium and takes an infinite amount of time to reach equilibrium. One possible way to define "returning to equilibrium faster" would be that, given some fixed initial conditions $x_0, v_0$ , the solution $x_1(t)$ to system 1 approaches $0$ asymptotically faster than the solution $x_2(t)$ to system 2, both satisfying $x_1(0) = x_2(0) = x_0$ and $x_1'(0) = x_2'(0) = v_0$.
Another possible way to define it would be to compare the times $T_1, T_2$ it takes for $x_1(t), x_2(t)$ to get below a certain fixed value $M$, i.e. $T_1$ is the smallest $t \geq 0$ such that $\left|x_1(t)\right| < M$ for all $t > T_1$, and similarly for $T_2$. Then $x_1$ returns to equilibrium faster than $x_2$ if $T_1 < T_2$.
I will work with the first definition in terms of the asymptotic behavior.
In that case as you already mentioned, you are looking for initial conditions for which $A_2 = 0$. In that case, since $\mu_1 > \frac{\gamma}{2}$ and $\mu = \frac{\gamma}{2}$, the solution to system 1 would approach $0$ asymptotically faster than the solution to system 2.
This means that our solution in the overdamped system is $x_1(t) = A_1e^{-\mu_1t}$. Looking at $t = 0$, we have $x_1(0) = A_1$ and $x_1'(0) = -\mu_1 A_1$. Therefore, it is possible for a solution to system 1 to reach equilibrium faster than a solution to system 2 if the initial conditions satisfy the property that $x'(0) = -\mu_1 x(0)$. As $\mu_1$ is positive, and assuming we start from a positive value of $x$, then this just means that you need to give an initial velocity with just the right amount in the negative direction to achieve this. However, if we are starting at rest (zero initial velocity), it is impossible unless we are already at equilibrium.
One explicit numerical example for such a situation: let $\gamma = 4$ and let $\omega_0 = \sqrt{3}$ in the overdamped case and $\omega_0 = 2$ in the critically damped case. Let the initial conditions be $x(0) = 1$ and $x'(0) = -3$.
The differential equation in the overdamped case is $x''(t) + 4x'(t) + 3x(t) = 0$. The solution satisfying $x(0) = 1$, $x'(0) = -3$ is $x_1(t) = e^{-3t}$ as can be easily checked.
The differential equation in the critically damped case is $x''(t) + 4x'(t) + 4x(t) = 0$. The solution satisfying $x(0) = 1$, $x'(0) = -3$ is $x_2(t) = (1 - t)e^{-2t}$ as can also easily be checked.
And indeed $e^{-3t}$ returns to $0$ asymptotically faster than $(1 - t)e^{-2t}$ so this is an example of the phenomenon the OP is asking for.
As mentioned before, we had to pick the initial conditions just right to make this work. In practice there will never be an exact precision in the initial velocity that is given, so there will always be some component decaying at the slower rate. However, it may still be possible to make the magnitude of this component small enough for short times, and then we can use the second definition of "returning to equilibrium faster" to produce more realistic examples of the phenomenon.
Another thought: the previous discussion was based on the assumption that we keep the damping coefficient $\gamma$ the same and vary the resonant frequency $\omega_0$ to achieve overdamping or critical damping. However it might be more interesting to keep $\omega_0$ constant and vary $\gamma$ instead. So we have damping coefficients $\gamma_1 > \gamma_2 = 2\omega_0$ for the overdamped system and the critically damped system, respectively.
Then $\mu_1 = \frac{\gamma_1}{2} + \sqrt{\frac{\gamma_1^2}{4} - \omega_0^2}$, $\mu_2 = \frac{\gamma_1}{2} - \sqrt{\frac{\gamma_1^2}{4} - \omega_0^2}$, $\mu = \omega_0$
Since $\mu_1$ is a strictly increasing function of $\gamma_1$ and $\mu_1 = \omega_0$ when $\gamma_1 = 2\omega_0$, it is again true that $\mu_1 > \mu$. Similarly $\mu_2 < \mu$. So we can proceed exactly as in the previous discussion to find initial conditions for which the term involving $\mu_2$ is zero, and keep the term involving $\mu_1$ which decays faster than critically damped, for a fixed $\omega_0$.