It seems to me that the concern with the size of government, specifically that it's too large and therefore complex, is a relatively modern concern in American politics. I would assume that given the lack of modern transportation and communication infrastructures the government was far more limited in the scope to which it could govern. Furthermore, that same lack of infrastructure and the attendant lack of specialization in a pre-industrial economy rendered much of the present day functions of the government either unnecessary or of a much more diminished importance.
I am aware that there was a major debate among the founders of the United States over the balance of power between the state governments and the federal government (ie. the federalist / anti-federalist debates). There was also much debate over the power given to a centralized authority and individual political leaders. However, I am not aware of evidence of the founders being specifically concerned with the government ever becoming "too large" or "too complex". Is there any evidence of the U.S. founders having this concern?