Bah, forget the Nidorans. I remember blunt forcing my way through Brock's Gym by siccing Charmander's "Ember" on the Onyx until it fainted. Granted, it took about 4-5 hits, but it's definitely faster than having Pidget scratching and sand-attacking it in an infinite loop.