Actually, I've been using subseed Breloom to great success. Toxic Orb+Poison Heal prevents status AND restores twice what leftovers would, which essentially means that sandstorm has no effect on it. Also, if your opponent's pokemon is not immune to sandstorm, they'll get worn out that much faster.
But aside from the awesome Subseed Breloom, I don't really know what else is capable of really effectively pulling off the strategy in a sandstorm. No leftovers+subbing every turn seems a bit too much for most subseeders in most situations, and unless you're up against some tankish, high HP pokemon, SS really ruins you. (Even in that case, a bunch of tanky things can outstall you with recovery moves)