Sand Veil is not really broken, IMO. Sure, I have about a 20% chance to miss him, but really, it's no bigger deal than missing a Stone Edge.
Also, the most common moves agains Garchomp are at 100% acc. Just pretend that all your moves are at Stone Edge acc. I mean, come on, you guys act like...