Sand veil on its own is not overpowered, it's annoying, but generally you'll have enough pokemon on your team capable of killing the sand veil pokemon that a miss or 2 will merely be a big inconvenience, one that is only 20% likely to happen.
Now if you pair it with Sub, Sword dance, and...