Grrrrr, he very likely didn't say that.

The closest to it I could find is “The more corrupt the state, the more numerous the laws” by Tacitus (The Annals of Imperial Rome).

Cicero lived at the end of the republic, his problem wasn't too many laws...