Yes, it was highly effective - but still lost plenty of battles.
With regard to Caesar, there's every chance Plutarch inflated the figures, but yes, I'm sure he killed and enslaved plenty.
That's kind of the point though - they did it under Caesar, the Roman armys effectiveness was directly linked to the effectiveness of it's leaders.