Magnezone could check Nattorei unless it had Shed Shell, but Rotom-W is still a problem. :/ Not to mention Porygon-2 utilizing the Pre-Evolution Stone and Trace, which make it a total badass defensive beast. Gyarados DD sweep will be so much harder to pull now.