First, the Wikipedia article already says on the derivation of Gauss' law from Coulomb's law:
Note that since Coulomb's law only applies to stationary charges, there is no reason to expect Gauss's law to hold for moving charges based on this derivation alone. In fact, Gauss's law does hold for moving charges, and in this respect Gauss's law is more general than Coulomb's law.
And indeed, Gauss' law does hold for general charges since Gauss' law together with Ampere's circuital law are the equations of motion for the electromagnetic field, e.g. derived from the Euler-Lagrange equations for the Lagrangian of electrodynamics
$$ L[A,J] = -\frac{1}{4\mu_0}F^{\mu\nu}F_{\mu\nu} - A_\mu J^\mu$$
for the four-current $J(\vec x,t)$ (with $J^0 \propto \rho$ and the spatial part the usual current), $A(\vec x,t)$ the four-potential and $F(\vec x,t)$ the field strength tensor.
Everything there is time-dependent and nevertheless, we get Gauss' law. However, to derive Coulomb's law, you must assume a static charge distribution and that the field of a static charge distribution is curl-free (or get that information from the Maxwell-Faraday equation).
Thus, Coulomb's law is not valid for moving charges, because deriving it from Gauss' law requires the assumption of electrostatics, and Gauss' law and Coulomb's law are not equivalent in full electrodynamics. However, Coulomb's law together with special relativity is equivalent to the full Maxwell equations, see this question.