Quoted By:
There are two abilities that I have thought of that could balance stealth rocks
One I've posted here before called "Sedimentary Armor"
given to rock types like golem and rhydon and gives a huge boost to def and spdef when hit by a rock type move. It consumes the rock move and will activate on stealth rocks and destroy them.
The other I just came up with and don't have a name but effectively "Dynamic Entry " or something it just does an attack based on it's primary attack with like 30 base power. It could also have the sideeffect of destroying all entry hazards. It would fit with a bunch of fast pokemon.