Even though they can heal off the damage, Stealth Rock is still a big limit on their effectiveness. For example, Physically Bulky Zapdos is 3HKO'd by Scarf Heracross' Stone Edge but this turns into a 2HKO with Stealth Rock. The same situation applies with Scarf Flygon's Outrage and Scarf...