You all forget automated machinery and droids. Considering the fact that Malak would have had to find, recruit, and train all these potentially millions of chaps for his 'invincable armada'. Certainly, as Darth Bane: Path of Destruction points out, the Outer Rim is teeming with beings mad at the Republic for some reason or another. (usually, being exploited then left for dead like the Jabiimi were thousands of years later) But even the Empire in it's prime had a great deal of onboard systems run by mechanicles.
"Raking is easy, but all you get is leaves.
Digging is hard, but you may find gold.”
“Like a gold ring in a pig's snout is a beautiful woman who shows no discretion.”
"Get thee gone from my gate, thou jail-crow of Mandos!"
-Feanor to Morgoth