RE: PokeBeach's Official Ban List
Why wouldn't they fall under the evasion clause? They increase the user's evasion, and every pokemon with them now has an alternate ability it can use. Spamming Substitute until an opponent randomly misses, then getting a free SD and sweeping is certainly an abuse of the evasion clause, and even without sub, the fact that the move that would take it out might miss can cost you games and its totally detrimental to have that happen.
There's also a fair chance that Garchomp with Sand Veil would still be Ubers, mostly for the fact that hax can randomly win games with it as mentioned above.