Because Gauss's law applies for both moving and stationary charges, while Coulomb's law applies only for stationary charges, Gauss's law can be considered more fundamental. This is why Gauss's law is one of the four Maxwell equations. The derivation of Gauss's law from Coulomb's law only works for stationary charges; for moving charges the derivation is invalid yet Gauss's law still holds. However, Gauss's law along with the information from Maxwell's third equation that the $curl E = 0$ for stationary charges (since then $B$ will be constant), can be used to derive Coulomb's equation. In short, Gauss's law can be considered more fundamental because it applies to both stationary and moving charges, while Coulomb's law applies only to stationary charges.