Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
Stone Edge seems to be a problem... It limits Gyarados AND Salamence from coming in safely, which leaves Celebi, Slowbro, and Skarmory as the 3 remaining notable switch-ins. However, I disgust at the thought of putting Shadow Claw on it even more. He then gains perfect coverage, with a 120 power...