Running salamence is not the best idea. Salamence will be severely damaged by Sandstorm and Life Orb, as well as opposing attacks. It can only attack like 4 times after SR damage, not counting opposing retailiating pokemon's attacks.
I still think the o-so-infamous Excadrill is the best option...