Yeah, Clemenza and Tessio were basically street bosses in charge of sub-families with their own hierarchy. The Corleone family is the equivalent of the Genovese family so they're supposed to have hundreds of soldiers and even more associates. 1000 "guns" in manpower seems to be in the right ballpark.
"It was between the brothers Kay -- I had nothing to do with it."
