Dimension-Free Bounds for Generalized First-Order Methods via Gaussian Coupling