The shutdown doesn't give them any extra power to fire people, in fact one could argue there's less.

So they basically doing "let is is cut Medicaid for millions or we will fire these unrelated people"