A service rifle is enough to clear out scorpion gulch - as soon as the giant radscorpions appear, switch to AP ammo. Allow Veronica to punsh things, and they´ll go down even faster. (hardcore + very hard, gun skill ~ 50)
So IMO, they aren´t tough enough. As already said, NV forces you to use...