That's weird because the ones I face are almost always standard SR / U-turn fare.
Anyway, I have been trying out Blastoise as a lead recently, and it has been working out quite well. What's nice about it is that it can not only beat Froslass leads, but also some of the other leads that have seen increased usage recently that do a similar thing, like Cloyster and Kabutops. Hydro Pump with max special attack and Mystic Water boost really stings against anything not resistant or Chansey, dealing up to 50% against standard Uxie leads, and 2HKOing Cloyster despite the resistance with its craptastic special defense. It can even 3HKO some Registeels, though not many, but the damage is respectable nonetheless. When it gets into Torrent range, it can deliver one hell of a final blow, or even sweep in the right conditions, however unlikely. Receiving a Choice Scarf from the pixies could also help it beat up normally faster shit late game, at the cost of losing the versatility it needs to perform its job effectively.
Of course, the biggest problem is Hydro Pump's unreliability and low PP that can be costly sometimes, but I still think the extra damage output is worth the risk to keep using it over Surf. Surf can't guarantee a 2HKO against all Spiritombs, to give one example.