Active duty military personnel, 1980: about 2 million.
Active duty military personnel, 2011: about 1.5 million.
http://www.infoplease.com/ipa/A0004598.html
So when you say the fed work-force has been cut substantially, much of that has been military - one of the few constitutional responsibilities the feds actually have.
As stated in your original post, that’s not made clear - the implication you’ve presented is that we’ve already been winnowing the bureaucracy.
There are two separate issues, and we should be careful not to conflate them: the military and the border patrol (actual federal responsibilities) don’t need further reductions. When folks in this thread are applauding purported resignations of federal employees, they’re not applauding military personnel who’ve decided not to re-up. And if someone’s trying to minimize the importance of cleaning out the bureaucracy by stating that federal positions have been been decreasing, the only portion of that decrease that most of us care about is that involving those bureaucrats. Lower numbers of soldiers - about a half-million fewer since Reagan - is of no comfort as a rationalization in opposition to those striving for a goal of lower numbers of slugs in HEW, EPA, and the like.